已知Fibonacci数列的规律是1,1,2,3,5,8,…,即数列的前两项是1,其后的每一项都是其前两项的和。输出Fibonacci数列的前n(1<=n<=40)项。要求定义并调用含静态变量的函数Fibonacci(n)计算Fibonacci数列的第n项。
输入格式:
输入n值
输出格式:
以每行4个的格式输出Fibonacci数列的前n项。每项占10位列宽并左对齐。
输入样例:
10
输出样例:
1 1 2 3
5 8 13 21
34 55
#include<stdio.h>
void main()
{
int i,n,count=2;
long int f,f1=1,f2=1;
scanf("%d",&n);
if(n==1)
printf("%-10ld",f1);
else
printf("%-10ld%-10ld",f1,f2);
for(i=2;i<n;i++)
{
f=f1+f2;
printf("%-10ld",f);
f1=f2;
f2=f;
count++;
if(count%4==0)
printf("\n");
}
return 0;
}