Matlab求解斐波那契數列

2021-08-29 18:17:43 字數 537 閱讀 8192

下面是乙個matlab的指令碼函式,用於求解菲波那切數列,而且可以判斷輸入是否符合實際情況

function fibona(n)

%斐波那契數列,前兩項之和等於第三項

%f(n)=f(n-1)+f(n-2)

%第一項和第二項分別都是1

%f(1)=1,f(2)=1

%% 程式主題

if n<3

disp(n)

warning('輸入有誤,請輸入大於2的整數')

else if n~=fix(n)

disp(n)

warning('輸入有誤,請輸入大於2的整數')

else

fib=[1 1 zeros(1,n-2)];

for i=3:n

fib(i)=fib(i-1)+fib(i-2);

enddisp(fib)

fprintf('斐波那契數列的第 %d 個元素的值是%d\n',n,fib(n))

endendend

%%

斐波那契數列求解

斐波那契數列是一種常見的數列,其滿足下面兩個條件 f0 f1 1 fn fn 1 fn 2 斐波那契數列求解def fib1 n if n 2 return 1 return fib1 n 1 fib1 n 2 不適用遞迴 python def fib2 n f1 f2 1 for i in ran...

10 求解斐波那契數列

寫乙個函式,輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 1000000007 如計算初...

怎樣求解斐波那契數列

若有乙隻兔子,它每個月生乙隻小兔子,而小兔子乙個月後也開始生產。起初只有乙隻兔子,乙個月後就有兩隻兔子,兩個月後就有三隻兔子,三個月後有五隻兔子,以此類推,12 個月後有多少只兔子?實現 如下 第乙個月是1個大兔子 1 第二個月是1個大兔子,1個小兔子 2 第三個月是2個大兔子,1個小兔子 3 第四...