作业帮 > 综合 > 作业

C语言:利用函数递归求斐波那契数列,输出该数列的前17项,每行输出5个数.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/01 13:35:50
C语言:利用函数递归求斐波那契数列,输出该数列的前17项,每行输出5个数.
利用函数递归求斐波那契数列的前几项是:1,1,2,3,5,8,13,21,34.编程输出该数列的前17项,每行输出5个数.
[ f(n)=f(n-1)+f(n-2),且f(1)=1,f(2)=1]
#include
#define COL 5 //一行输出5个
long fibonacci(int n)
{ //fibonacci函数的递归函数
if (0==n||1==n) { //fibonacci函数递归的出口
return 1;
}
else {
return fibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int main(void)
{
int i,n;
n= 17;
printf("Fibonacci数列的前%d项\n",n);
for (i=0; i