N階樓梯上樓問題

時間限制:?1 Sec??內存限制:?32 MB

題目描述

N階樓梯上樓問題：一次可以走兩階或一階，問有多少種上樓方式。（要求采用非遞歸）

輸入

輸入包括一個整數N,(1<=N<90)。

輸出

可能有多組測試數據，對于每組數據，
輸出當樓梯階數是N時的上樓方式個數。

樣例輸入

6

樣例輸出

13#include <stdio.h> int main() {int i, n;long long a[100];a[1] = 1; a[2] = 2;for (i = 3; i <= 90; i++)a[i] = a[i - 1] + a[i - 2];while(~scanf("%d", &n))printf("%lld\n", a[n]);return 0; }

轉載于:https://www.cnblogs.com/lzyws739307453/p/8906414.html

總結

以上是生活随笔為你收集整理的N阶楼梯上楼问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。