什麼是斐波那契數列，1,1,2,3,5,8,13...這樣乙個數列就是斐波那契數列，求第n項的值。
觀察數列可得，除了第一項和第二項，所有的數列的值都是前一項和前一項的前一項的加和，轉換成函式也就是f(n) = f(n-1) + f(n-2)
我們可以按照順序，求出每個值，步驟如下：
1. f(0)=0; f(1)=1; f(2)=1;
2. 從f(3)開始走新的演算法，
先把前兩個數的和存下來即：f(n) = f(n-1) + f(n-2) 這裡的f(n)=temp，
然後下標往後移動，即 f(n-2) = f(n-1) ; f(n-1)= f(n);
當迴圈結束的時候，f(n)為指定求的值
迴圈的意義在於把所求值的前兩項找出來
package testfile;
public class testdemo01 else if (n == 1 || n == 2)
// 前項的值
int pre = 1;
// 前項的前項的值
int pre_pre = 1;
// 所求當前項的值
int temp = 0;
for (int i = 3; i <= n; i++)
return temp;
}public static void main(string args)
}
求斐波那契數列
一 用陣列求取斐波那契數列第n項的數值 非遞迴 斐波那契數列求取思想 第n項 第n 1項 第n 2項 function getvalue n var j 0 while j n 1 return arr j else alert getvalue 8 求第八項的值 二 使用遞迴求取第n項的值 fun...
程式設計求斐波那契數列
fibonacci sequence recursive algorithm def fib n if n 1or n 2 return 1else return fib n 1 fib n 2 這是很樸素的思想,是一種從上到下的方法,但是重複計算了很多之前計算過的結果,時間複雜度是指數級.具體為 ...
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...