C程序设计【每日一个小程序案例11】利用递归方法计算fibonacci数列的前20个数,并按每行打印 4个数的格式输出,

利用递归方法计算fibonacci数列的前20个数,并按每行打印 4个数的格式输出,

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

发表评论

登录后才能评论