Question

c++中如何输出斐波那契数列？

Answer 1

#include "iostream.h"
int F (int n);
void main()
{
cin>>n;
F(n);
cout<<F(n)<<endl;
}

int F(int n)
{
if (n==1||n==2)
return 1;
else
return F(n-1)+F(n-2);
};

运用函数的递归调用

Answer 2

long int f1,f2; //定义数据
int i;
f1=1;f2=1; //赋初值
for(i=1;i<=20;i++) //前40个
{ cout<<setw(12)<<f1<<setw(12)<<f2;
if (i%2==0) // 输出4个换行
cout<<endl;
f1=f1+f2; //递归
f2=f2+f1;
}