早教吧作业答案频道 -->数学-->
Fibonnacci序列求解方法?我不要递归算法!
题目详情
Fibonnacci序列求解方法?
我不要递归算法!
我不要递归算法!
▼优质解答
答案和解析
不要递归可以递推啊..
比如你有两个变量n,m记着前两个数a(n-2)和a(n-1),
o记着a(n),那么o=n+m; n=m; m=o;这样就行了.
或是你想做得高级一点可以用矩阵乘法来做,复杂度是O(logN)
比如你有两个变量n,m记着前两个数a(n-2)和a(n-1),
o记着a(n),那么o=n+m; n=m; m=o;这样就行了.
或是你想做得高级一点可以用矩阵乘法来做,复杂度是O(logN)
看了Fibonnacci序列求解方...的网友还看了以下：
这道题我做对了吗? Never ( ) such an interesting book这道 2020-05-16 …
当我们说明一个类C实现一个接口I,下面说法（）不正确A.接口I是类C一个超类型B.类C也实现了接口 2020-05-17 …
太阳辐射在地球上的分布规律是（）a.由低纬向高纬递减b.由赤道向两极递减c.由沿海向内陆递减d.由 2020-07-03 …
我国降水的地区差异是（）A.由东向西递减B.由南向北递减C.由西南向东北递减D.由东南向西北递减 2020-07-13 …
我国年降水量分布的总趋势是（）A．由南向北递减B．由东南向西北递减C．由东向西递减D．由北向南递减 2020-07-25 …
下列关于我国降水量分布总趋势的叙述，正确的是（）A.从东南沿海向西北内陆递增B.从南到北逐渐递减C 2020-07-25 …
1.请选出合法的C语言赋值语句（）(正确答案：C）A)a=7+b+c=a+7B)a=7+b++=a+ 2020-11-01 …
（2013•衡阳）我国年降水量地区分布的规律是（）A．从西向东递减B．从东北向西南递减C．从西南向东 2020-11-12 …
（2008•南充）我国年降水量的空间分布规律是（）A．由北向南递增B．由东向西递增C．由东南向西北递 2020-11-12 …
（2008•莆田）我国年降水量空间分布的总趋势是（）A．从东南沿海向西北内陆递减B．从西北内陆向东南 2020-11-12 …