用递归函数求斐波那契数列的第n项的值
斐波那契函数的定义为
fib(n)={1 (n=0)
1 (n=1)
fib(n-1)+fib(n-2) (n>1)
人气:355 ℃ 时间:2019-10-17 01:56:33
解答
#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);
}
推荐
- 用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1 其
- 二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
- C++简单的递归函数设计(斐波那契数列)
- 编写一递归函数求斐波那契数列的前40项
- 编写递归函数计算斐波那契数列.递归公式如下f(0)=0,f(1)=1,f(n)=f(n-2)+f(n-1),n>1
- 对于特殊的因数 兀 与数字相乘时()放在数字()与字母或括号相乘时,省略括号,放在字母或括号的()
- 在()里填上适当的运算符号.使算式成立 12()6()3=4()4
- 高度每增加1000米气温下降6度,现地面温度是25度,则x米高空气温约是多少?
猜你喜欢
- 化简求值,(-3a的平方b)的三次方-8的(a的平方)的平方乘(-b)的平方乘(-a的平方b),其中a=1 b=-1
- 悬挂一物体P,绳的拉力为F,物体的重力为G,则下列说法正确的是()
- 求圆柱表面积、侧面积公式(字母)
- 英语翻译:现在年轻人之间总是有很多事情谈论
- She has no hand or
- 已知:二的a次方等于三的b次方等于六的c次方,求证ac+bc=ab?
- 已知函数f(x)=Asin(wx+φ)+n最大值为4,最小值为0最小正周期为∏.一条对称轴方程x=∏/3,
- 一段路,第一天修了它的9分之5,第二天修了第一天的5分之1,两天共修了这段路的几分之几?