已知Fibonacci数列的规律是1,1,2,3,5,8,…,即数列的前两项是1,其后的每一项都是其前两项的和。输出Fibonacci数列的前n(1<=n<=40)项。要求定义并调用含静态变量的函数Fibonacci(n)计算Fibonacci数列的第n项。
输入格式:
输入n值
输出格式:
以每行4个的格式输出Fibonacci数列的前n项。每项占10位列宽并左对齐。
我看不出来我的问题,还请哥哥们指教:
#include
#include
using namespace std;
int f(int n)
{
static int y;
if(n==1)
y=1;
if(n==2)
y=1;
else
y=y+f(n-2);
return y;
}
int main()
{
int n,j=1;
cin>>n;
for(int i=1;i<=n;i++){
cout<<setw(10)<<setiosflags(ios::left)<<f(n);
j++;
while (j%4==0) cout<<endl;
}
return 0;
}