回『競賽題庫』
c019: 來爬樓梯喔
Tags : DP 大數
Accepted rate : 9人/14人 ( 64% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-05-04 10:28

Content

南南有個嗜好，爬樓梯不是一次爬一個樓梯，就是一次爬兩個樓梯。

如果樓梯有三階，那他總共有三種走法，分別是

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

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

三：全部都走一階。

假設樓梯有 n 階，那南南他總共有幾種爬樓梯的方法呢?

Input

第一行有一個正整數n，0< n < 1000，表示樓梯有 n 階。

Output

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

Sample Input 
1
2
3
Sample Output 
1
2
3
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint ：
Tags:
DP 大數
出處:
[管理者：
zero (管理員)
]

Status Forum 排行

ID User Problem Subject Hit Post Date
15
algasami (Kyuushin Kushinada)
c019
238 2022-09-09 11:40