c187. 社長爬階梯 - 大魏線上解題系統

Content

社長有個嗜好，爬階梯不是一次走一階，就是一次走兩階。

換句話說，假設階梯有三階，那他有三種走法

一：第一步走一階，第二步走二階。

二：第一步走二階，第二步走一階。

三：全程都走一階。

這題要問你，假設階梯有n階，那社長有幾種走法?

Input

有一個正整數n，表示階梯有n階。

40%測資 0<n<=10

100%測資 0<n<=90

Output

請輸出n個階梯有幾種走法。

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

Sample Input #3

Sample Output #3

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

費氏數列

迴圈/遞迴

需要用到 long long

Tags:

出處:

zerojudge d212 [管理者： stu310114(亦菘) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」