Matlab函數—Fibonacci數列

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）時間比較：

總結
遞歸的調用方式速度較慢，比循環語句慢很多，所以不是特別需要，解這樣問題沒有必要用遞歸調用的方式。

越是憧憬，越要風雨兼程。