PTA-N阶楼梯上楼问题

N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。例如，当楼梯只有一阶时，只有一种方法；当楼梯有两阶时，可以每次跨一阶，跨两次，也可以每次跨两阶，跨一次，因此有两种方法。

输入格式:

输入包括一个整数N,(1<=N<46)。

输出格式:

输出当楼梯阶数是N时的上楼方式总数。

输入样例1:

3

输出样例1:

3

输入样例2:

4

输出样例2:

5

由于最后一步要么上一阶，要么上两阶。

本来采用的是递归函数方法，在pta上运行后发现超时了，超时代码如下：

#include <stdio.h>
int f(int n);
int f(int n)
{
    if(n==1||n==2)
        return n;
    else if(n>2)
        return f(n-1)+f(n-2);
}
int main()
{
    int m;
    scanf("%d",&m);
        printf("%d\n",f(m-1)+f(m-2));
    return 0;
}

后来用数组写了运行通过，但需要注意的是数字会很大，用的是长整型

#include <stdio.h>
int main()
{
    long long int a[100];
    int i,n;
    while(~scanf("%d",&n)){  //实现多组输入
        a[1]=1;
        a[2]=2;
       for(i=3;i<=n;i++)
           a[i]=a[i-1]+a[i-2];
    }
    printf("%lld\n",a[n]);
    return 0;
}