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

满意答案

dengyunxuan

2013.09.07

采纳率：48%    等级：12

已帮助：7106人

#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

{

printf("%-10ld",fibonacci(i++)); //调用递归函数并且打印出返回值

if(i%COL==0)

{ //若对COL取余等于0就换行，也就是控制每行输出多少个，

//而COL=10就是每行输出10个

printf("\n");

}

}

printf("\n");

return 0;

}

04分享举报