N階樓梯上樓問(wèn)題

時(shí)間限制:?1 Sec??內(nèi)存限制:?32 MB

題目描述

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

輸入

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

輸出

可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，
輸出當(dāng)樓梯階數(shù)是N時(shí)的上樓方式個(gè)數(shù)。

樣例輸入

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; }

轉(zhuǎn)載于:https://www.cnblogs.com/lzyws739307453/p/8906414.html

總結(jié)

以上是生活随笔為你收集整理的N阶楼梯上楼问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。