推导一下，就是斐波那契数列那样的。但是要注意的是，int存不下，算一下需要long long才行，因为是指数级上升的。
#include <cstdio>
#define LEN 75
#define ulong unsigned long long
using namespace std; ulong F[LEN]; int main()
{
F[0] = 1;
F[1] = 1;
for (int i = 2; i <= 70; i++)
{
F[i] = F[i-1] + F[i-2];
} int n;
while(scanf("%d", &n)!=EOF)
{
printf("%ld\n",F[n]);
}
return 0;
}