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
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (1%): 1.0s , <1K
公開 測資點#2 (1%): 1.0s , <1K
公開 測資點#3 (2%): 1.0s , <1K
公開 測資點#4 (95%): 1.0s , <1K
提示 :

 

如果AC 這題, 可以去挑戰  

d639. 企鵝村三兄弟penguin

 ( 改編自 d639 )

標籤:
出處:
[管理者: stanley17112 ... (Stanley) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32441 yp11051026@y ... (911-24吳秉儒) a272
20016個一循環
282 2022-10-11 14:30
23670 fire5386 (becaidorz) a272
724 2020-12-07 21:31
12583 TzuchunChen (陳子濬) a272
DP解題
1482 2017-08-15 13:23