1387 斐波纳契

#include<iostream>
#include<cstdio>
using namespace std;

// 0 1 1 2 3 5
unsigned long m[71];

unsigned long fun(int n)
{
	for(int i=0;i<=n;i++)
	{
		if(i==0)
			m[i]=0;
		else if(i==1)
			m[i]=1;
		else
			m[i]=m[i-1]+m[i-2];
	}
	return m[n];
}


int main()
{
	int input;
	while((scanf("%d",&input))!=EOF)
	{
		printf("%lu\n",fun(input));
	}
	return 1;
}

1，测试运行时，先用给出的用例检验正确性。 然后用很大的用例，检查存储是否会溢出。

2，递推数列等大数时，int类型可能装不下。用unsigned long。