题目1205：N阶楼梯上楼问题

// 这是动态规划中的递推求解问题，类似于斐波那契数列。。。

#include<stdio.h>

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