時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題目描述 description
小明家外面有乙個長長的樓梯，共n階。小明的腿很長，一次能跨過一或兩階。有一天，他突發奇想，想求出從最低階到最高端共有幾種爬樓梯的方案。你幫幫他吧！
輸入描述 input description
乙個整數n。
輸出描述 output description
乙個整數，為方案總數。
樣例輸入 sample input
樣例輸出 sample output
資料範圍及提示 data size & hint
0≤n≤40
屠龍寶刀點選就送
和codevs2277**相同做法相同。
#include longlong n,a[91
];int
main()
演算法題 爬樓梯
題幹 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 核心思想 這題明顯是一道遞迴題，通用公式是climbstairs n climbstairs n 1 climbstairs n 2 但是直接...
每日刷題 爬樓梯
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂 1.1 階 1 階 2.2 階 例 2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂 ...
70 爬樓梯（簡單題）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 2 階 示例 2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。1 階 1...