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()  4 {  5     long long int a[90];  6     int i;  7     a[1]=1;  8     a[2]=2;  9     for(i=3;i<90;i++) 10  { 11         a[i]=a[i-1] + a[i-2]; 12  } 13     int n; 14     while((scanf("%d",&n))!=EOF) 15     printf("%d",a[n]); 16     return 0; 17 
}