#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
long long FI[80]={0,1};
int i=2,n;
for(i=2;i<=70;i++)
{
FI[i]= FI[i-1]+FI[i-2];
}
while(~scanf("%d",&n))
{
printf("%ld\n",FI[n]);
}
return 0;
}
/**************************************************************
Problem: 1387
User: 萧然677
Language: C++
Result: Accepted
Time:0 ms
Memory:1520 kb
****************************************************************/
注意:此题用递归未通过。还有就是记得long long 来存储,应该是与9度的编译器有关。