항저우전2070

/* 이 문제는 주로 수조 유형을 주의하고 메모리 주 함수를 귀속 협회로 시간을 초과하면 for 순환이 n제곱을 초과하기 때문에 추이식 학습 동적 계획을 사용한 후 동적 이동 방정식을 쓰면 됩니다.*/

#include
#include 
#include 
#include 

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;
}

*/