a272. 猥瑣罐頭下樓梯 - 高中生程式解題系統

a272. 猥瑣罐頭下樓梯

標籤 :
通過比率 : 613人/863人 ( 71% ) [非即時]
評分方式：

Tolerant

最近更新 : 2011-10-29 10:22

內容

有一天，猥瑣罐頭在下樓梯，不知怎麼了，爬了好久都看不到盡頭.....

圖片來源 : http://znowledge.blogspot.com/2007/11/blog-post_3307.html

罐頭從地下 0 樓開始往下走( 去找猥瑣桑葉? )，他只能一次走 1 或 2 步!

問 : 給你地下共有幾樓，請問罐頭有幾種走法?

輸入說明

每一行有一個正整數N ( 1 <= N <= 2147483647 )，代表總共有幾層

輸出說明

輸出罐頭有幾種走法!

歐! 對了! 因為答案可能很大，請把答案 MOD 10007

( MOD 代表取餘數 )

範例輸入 #1

1
2
4

範例輸出 #1

1
2
5

測資資訊：

記憶體限制： 512 MB

提示：

如果AC 這題，可以去挑戰

( 改編自 d639 )

標籤:

出處:

[管理者： stanley17112 ... (Stanley) ]

本題狀況本題討論排行