pat刷题

1.

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std; 
/*  NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。
 但年幼的他一次只能走上一阶或者一下子蹦上两阶。
 现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。 */
// 换种思路看 是不是最后一次跨台阶只能跨1级（a[n-1]种走法）   或2级（a[n-2]种走法 ）  是不是就是a[n-1]+a[n-2]
int main()
{ 
    int i,j,n;
    long long  a[91];
    a[1]=1;a[2]=2; 
    for(i=3;i<91;i++)
    {
         a[i]=a[i-1]+a[i-2];
    }
    while(~scanf("%d",&n))
    {
        printf("%lld\n",a[n]);
    }
    return 0;
}