Fibonacci 数列由式
可以生成,其中初值为 a1=a2=1
(1) 函数实现
function A=fib(k)
B(1)=1;
B(2)=1;
for i=3:k
B(i)=B(i-1)+B(i-2);
end
A=B(end);
结果:
(2)递归
function A=fib_d(k)
B(1)=1;
B(2)=1;
if(k>2)
for i=3:k
B(i)=fib_d(i-1)+B(i-2);
end
end
A=B(end);
结果:
(3)时间比较:
总结
递归的调用方式速度较慢,比循环语句慢很多,所以不是特别需要,解这样问题没有必要用递归调用的方式。
越是憧憬,越要风雨兼程。
请发表评论