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