2070——裴波那契数列

//#include<stdio.h>
//int main()
//{
//    int f(int n);
//    int N;
//    while(scanf("%d",&N)!=EOF&&N!=-1)
//    {
//        printf("%d\n",f(N));
//    }
//    return 0;
//}
// int f(int n){
//     int s;
//     if(n==0){
//         return 0;
//        }
//        if(n==1){
//              return 1;
//        }else{
//            return f(n-1) + f(n-2);
//        
//        }
//    
// }
#include<stdio.h>
int main()
{
    int n,i;
    __int64 s[100];
    while(scanf("%d",&n)!=EOF&&n!=-1)
    {
        s[0]=0;
        s[1]=1;
        for(i=2;i<=n;i++)
        {
            s[i]=s[i-1]+s[i-2];
        }
        printf("%I64d\n",s[n]);
    }
    return 0;
}
//you can use 64bit integer: __int64
//我也不能理解为什么递归会超时？？？