斐波拉契（Fibonacci）數列

斐波拉契數列一般指斐波那契數列

斐波那契數列（fibonacci sequence），又稱**分割數列、因數學家列昂納多·斐波那契（leonardoda fibonacci）以兔子繁殖為例子而引入，故又稱為「兔子數列」

斐波那契數列指的是這樣乙個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……..

這個數列的從前兩項開始，每一項都等於前兩項之和。

數列前十項的逆序輸出：

1 1  2 3 5 8 13  21  34  55

55  34  21  13  8 5 3 2 1 1
a[0] = 1; 
a[1] = 1;
a[i] = a[i-1] + a[i-2]
i = 9 i--

**：

.h stdio

for(i = 9;i >= 0;i--)

printf("%d ",a[i]);

putchar(10);

return 0;

Go斐波拉契數列 Fibonacci 多種寫法

1 前言 斐波拉契數列有遞迴寫法和尾遞迴和迭 法。2 recursion func fib n int intelse func fibcore n int int,int else tail recursion func fib2 n int int iteration func fib3 max...

Fibonacci數列（斐波那契數列）

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...

斐波拉契數列

斐波拉契數列 1 1 2 3 5 8 13 21 34.其中每乙個數字都是前兩個數字的和。遞迴計算 long fibonacci int n 非遞迴計算 long fibonacci int n return result 這個函式的遞迴實現使用了雙重遞迴 double recursion 函式對本...