如何用C语言编写函数实现用递归法求Fibonacci数列前n项的值, n的值由键盘输入?

时间:2013.07.09 发布人:sunshine2768

如何用C语言编写函数实现用递归法求Fibonacci数列前n项的值, n的值由键盘输入?

已解决问题

谷歌sunshine2768用户在2013.07.09提交了关于“梅西如何用C语言编写函数实现用递归法求Fibonacci数列前n项的值, n的值由键盘输入?”的提问,欢迎大家涌跃发表自己的观点。目前共有1个回答,最后更新于2025-02-25T12:32:52。希望大家能够帮助她。

详细问题描述及疑问:期待您的答案,真心佩服你,谢谢 !

希望以下的回答,能够帮助你。

第1个回答

用户名:yi186017  

设此所求的数列为:0,1,1,2,3,5,8,13,21,……(n=0,1,2,3,……)

#include<stdio.h>

longFibonacci(intn)

{

if(n==0||n==1)

return(long)n;

else

returnFibonacci(n-1)+Fib任势手洋既她科不喜会诉onacci(n-2);

}

intmain()

{

intn;

scanf("%d",&n);

printf("F(%d)问答=%ld\n",n笑,Fibonacci(n));

getch();

return0;

}