11智能在线
新记
C语言 用递归法求斐波那契数列第n项值 不要复制粘贴的
如题所述
举报该文章
相关建议 推荐于2016-01-07
#include <stdio.h>
int fun(int n)
{
if( n == 1 || n == 2) // 递归结束的条件,求前两项
return 1;
else
return fun(n-1)+ fun(n-2); // 如果是求其它项,先要求出它前面两项,然后做和。
}
int main()
{
int n;
printf("please input n: ");
scanf("%d",&n);
printf("Result: %d\n", fun(n));
return 0;
}
哪儿不明白就继续追问
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/2vps2sv2f4m8q74pss.html
其他看法
第1个回答 2015-09-17
f(0)=0,f(1)=1,可得如下代码:
#include <stdio.h>
int fabnaci(int n)
{
if (n == 0)return 0;
if (n == 1)return 1;
return fabnaci(n-1)+fabnaci(n-2);
}
int main()
{
int n;
scanf ("%d", &n);
printf ("%d\n", fabnaci(n));
return 0;
}
第2个回答 2015-09-17
,
相似回答
大家正在搜
相关问题
用递归函数求斐波那契数列的第n项的值
C++编程:用递归法计算斐波那契数列第n项的值(同时输出前n...
用递归法计算斐波那契数列的第n项
C语言编程:用递归和非递归法输出斐波那契数列
用递归函数求斐波那契数列的第n项的值
C语言编程:用递归和非递归法输出斐波那契数列
C语言:斐波那契数列 求第二十项 递推法 不要递归