关于递推与递归的斐波那契数列实现

</pre><p></p><p>首先为递归</p><p><pre name="code" class="cpp">#include <iostream>
using namespace std;
int fun(int x)
{ 
	if(x>0)
	{
		if(x==2||x==3)
		{
			return 1;
		}
		else
		{
			int f1, f2;
			f1 = fun(x-1);
			f2 = fun(x-2);
			return f1+f2;
		}			
	}
	else
	{
		return 0;
	}

}
int main()
{
	int n, f3;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
	f3 = fun(i);	
	cout << f3 << endl;
	}

	return 0;
}

然后为递归

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int f0=0, f1=1, f2;
	int n;
	cin >> n;
	for(int i=1;i<=n;++i)
	{
		f2 = f1 + f0;
		f0 = f1;
		f1 = f2;					//递推
		cout << f2 <<setw(5);
	}
	return 0;
}