二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
题目
二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
二、x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
fib(1)=1,fib(2)=1
Fib(n)= Fib(n-1)+Fib(n-2)
答案
#include int Fibonacci(int n){if( n == 1 || n == 2) // 递归结束的条件,求前两项return 1;elsereturn Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.}void main(){int n;printf...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知a+b=60°,求sina^2+sinb^2+sinasinb的值
- 形容随随便便,不放在心上的成语有什么?
- 6+36÷3-2×4-1=36 加括号使算式成立
- 在平面直角坐标系中,有三个点A(2,0),B(0,1),C(4,3)
- 59.9什么意思?
- 晕死了.
- 三个5和一个1利用 +、-、x、÷ 号怎样等于24?
- 啥意思,第三人称的陈述句啊?
- 15T蒸汽锅炉,每小时在额定蒸发量下需多少吨水?
- want,request和need做为名词的时候,哪些是可数名词?哪些是不可数名词?