C语言n阶楼梯上楼问题

问题：小明走楼梯，一次可以走一阶或者两阶， 请问他走n阶楼梯时有几种方法？

解题思路：上N阶楼梯的方法是上N-1阶和N-2阶方法的总和，

例如：楼梯阶数       方法

           1                     1

            2                     2

            3                     3

            4                     5

            5                     8

开始编写代码：因考虑到楼梯越高方法越多则采用long long int;

#include <stdio.h>

int main()
{
    long long int a[90];
    int i;
    a[1]=1;
    a[2]=2;
    for(i=3;i<90;i++)
    {
        a[i]=a[i-1] + a[i-2]; 
    }
    int n;
    while((scanf("%d",&n))!=EOF)
    printf("%d",a[n]);
    return 0;

}