C语言编程:用函数递归法求Fibonacci数列的前n项·帮帮忙··写下注释··

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 18:53:28

C语言编程:用函数递归法求Fibonacci数列的前n项·帮帮忙··写下注释··
C语言编程:用函数递归法求Fibonacci数列的前n项·
帮帮忙··写下注释··

C语言编程:用函数递归法求Fibonacci数列的前n项·帮帮忙··写下注释··
#include
#define COL 10 //一行输出10个
long scan()
{ //输入求fibonacci函数的第N项
int n;
printf("Input the N = ");
scanf("%d",&n);
return n;
}
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 = scan();
printf("Fibonacci数列的前%d项\n", n);
for (i=0; i