爬台阶

NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。

#include <stdio.h>
 
int main()
{
    long long arr[91];
    int i;
    arr[1]=1;
    arr[2]=2;
    for(i=3;i<=90;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%ld\n",arr[n]);
    }
    return 0;
}