d212

輸入說明 ：

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

輸出說明 ：

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

對於每一階來說,一定是前兩階或前一階爬上來的

例如:第5階 一定是第4階或第3階爬上來的

所以爬到第5階的方法是第4階加第3階

用一個陣列把結果存起來

#include <stdio.h>
int main() 
{
    int i,n;
    long long int a[101];

    a[1] = 1;
    a[2] = 2;

    for(i=3;i<=100;i++)
        a[i] = a[i-1] + a[i-2];

    while(scanf("%d",&n)==1)
        printf("%lld\n",a[n]);

    return 0;
}