杭电2070

/*此题主要注意数组类型注意内存主函数若用递归协会超时，因为for循环过大n平方所以用递推式学习动态规划后只需将动态转移方程写出来即可*/

#include<iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

__int64 a[100];

int main()
{
    int fn1, fn2;
    __int64 n;
    while(scanf("%I64d", &n) != EOF && n != -1){

        a[0] = 0;
        a[1] = 1;
        for(int i = 2; i <= n; i++){
        a[i] = a[i - 1] + a[i - 2];//代码主要在这里 推出动态方程即可
    }
    cout << a[n] << endl;
    }
    return 0;
}

*/