#include
fib(int n)
{if(n==0) return(0);
else if(n==1) return(1);
else
return(fib(n-1)+fib(n-2));
}
main()
{int n,s;
scanf("%d",&n);
s=fib(n);
printf("%d\n",s);
}
用递归函数求斐波那契数列的第n项的值
用递归函数求斐波那契数列的第n项的值
斐波那契函数的定义为
fib(n)={1 (n=0)
1 (n=1)
fib(n-1)+fib(n-2) (n>1)
斐波那契函数的定义为
fib(n)={1 (n=0)
1 (n=1)
fib(n-1)+fib(n-2) (n>1)
其他人气:169 ℃时间:2019-10-17 01:56:33
优质解答
我来回答
类似推荐
猜你喜欢
- 1化简求值,(-3a的平方b)的三次方-8的(a的平方)的平方乘(-b)的平方乘(-a的平方b),其中a=1 b=-1
- 2悬挂一物体P,绳的拉力为F,物体的重力为G,则下列说法正确的是()
- 3求圆柱表面积、侧面积公式(字母)
- 4英语翻译:现在年轻人之间总是有很多事情谈论
- 5She has no hand or
- 6已知:二的a次方等于三的b次方等于六的c次方,求证ac+bc=ab?
- 7已知函数f(x)=Asin(wx+φ)+n最大值为4,最小值为0最小正周期为∏.一条对称轴方程x=∏/3,
- 8一段路,第一天修了它的9分之5,第二天修了第一天的5分之1,两天共修了这段路的几分之几?
- 999分之83乘以98等于多少
- 10六分之五加上二分之一等于六分之几加六分之几等于几分之几等于几分之几