杭电2070

#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
<< endl;
}
return 0;
}