斐波那契数列的定义为它的第1页和第2页均为1以后各项为其前两项之和,设斐波那契第n项f(n)则有:
题目
斐波那契数列的定义为它的第1页和第2页均为1以后各项为其前两项之和,设斐波那契第n项f(n)则有:
n=1或n=2,f(n)=1 n>2,f(n)=f(n-1)+f(n-2)试写出求第n项f(n)的递归和非递归算法并分析它们的
时间复杂度及空间复杂度
答案
递归很简单:描述如下
f(n)
if(n==1 || n==2)
return 1;
return f(n-1)+f(n-2);
非递归用循环就可以做到:
a=b=1;
for (i=3; i
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 我们是中国人,我们爱自己的祖国是什么意思
- 英语的问路对话
- 修一条路,甲队独做20天完成,乙队独做15天完成.现在两队合作,完工时发现乙队比甲队多修了300米,这条路
- 机械基础中,为了使带传动可靠,一般要求小带轮的包角阿尔法1大于等于多少度?
- 英语翻译
- 设不等式组 X>0 Y>0 Y
- 把80个桃分把80个桃分给若干猴 每猴分到的桃不超过5个 无论怎么分 至少6只猴得到的桃一样多.为什么?
- p,q,r都是质数 使pq+r,pq+r的平方都是质数
- 古诗题画兰中题目的意思?
- 物质是看的见摸的着的东西,辨析题
热门考点