求斐波那契數列的方法

什麼是斐波那契數列，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 ...