爬楼梯

如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？

#include<stdio.h>
int main()
{
    int n;
    int k;
    long long a[56]={1,2};
    int i;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==1)
            printf("%lld\n",a[0]);
        else if(n==2)
            printf("%lld\n",a[1]);
        else
        {
            for(i=2;i<n;i++)
            {
                a[i]=a[i-1]+a[i-2];
            }
            printf("%lld\n",a[i-1]);
        }
    }
    return 0;
}