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

</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;
}