1.利用递归方法计算fibonacci数列的前20个数，并按每行打印 4个数的格式输出。
这个数列有如下特点：第1,2两个数为1,1，从第3个数开始，该数是其前面两个数之和。
即该数列为1, 1, 2, 3, 5, 8……用数学方式表示为
F1=1 (n=1)
F2=1 (n=2)
Fn=Fn-1+Fn-2 (n>=3)
要求按如下函数原型编程。
int fib(int n)
在主函数中调用fib()，编程计算并输出数列的前20个数。
**输出格式要求：”%8d\t” */
#include <stdio.h>
int fib(int n)
{
if(n<=0)
return 0;
else if(n>=1 && n<=2)
return 1;
else
return fib(n-1)+fib(n-2);
}
main()
{
int n,i;
int fac(int n);
printf("Input n(n>0);");
scanf("%d",&n);
for(i=1;1<=n;i++)
{
printf("%8d\t",fib(i));
if(i%4==0)
printf("\n");
}
}
本站原创文章，作者：小 编，如若转载，请注明出处：https://www.mzbky.com/1006.html
微信扫一扫 
支付宝扫一扫 