爬楼梯

• 楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级，计算有多少种不同的走法

• 输入

  一个正整数n,占一行

• 输出

  一个整数,占一行,问题的结果

• 样例输入

  20

  33

• 样例输出

  10946

  5702887

#include <stdio.h>

int main()
{
int n,a[41];//保存斐波那契数
a[1]=1;
    a[2]=2;
    for(int i=3;i<=40;++i)//计算斐波那契数
        a[i]=a[i-1]+a[i-2];
    while(scanf("%d",&n)!=EOF)
        printf("%d\n",a[n]);//直接将斐波那契数列值输出
    return 0;
}