問題描述：13世紀義大利數學家斐波那契在他的《算盤書》中提出這樣乙個問題：有人想知道一年內一對兔子可繁殖成多少對，便築了一道圍牆把一對兔子關在裡面。已知一對兔子每乙個月可以生一對小兔子，而一對兔子出生後.第三個月開始生小兔子假如一年內沒有發生死亡，則一對兔子一年內能繁殖成多少對？
這個問題衍生出了乙個數列，叫做斐波那契數列。斐波那契數列指的是這樣乙個數列：0、1、1、2、3、5、8、13、21、……
#include#include#define size 1024
//函式的宣告。
int fun1(int);
int fun2(int n);
int fun3(int n);
int main(void)
//用陣列來儲存每一項的數值。
int fun1(int n)
; int index=0;
if(n==1||n==2)
return array[n-1];
for(index=2;index
斐波那契數列的三種解法
寫乙個函式，輸入n，求斐波那契數列的第n項。斐波那契數列的定義如下 課本的上為了講解遞迴演算法，經常用這個例子。讓我們看一下它的實現 package algorithm public class fibonacci recursion public static void main string a...
尾遞迴與斐波那契三種解法
int fib int n else return fib n 1 fib n 2 要求第n個斐波那契數，子問題就是求每乙個斐波那契數的前一項和前二項之和，典型的遞迴思想。這個演算法的時間複雜度怎麼算呢？遞迴的時間複雜度 遞迴次數 一次遞迴的基本語句執行次數 遞迴的空間複雜度 在棧空間最大的臨時變數...
斐波那契的兔子
有一對兔子，從出生後第3個月起，每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死，求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題可以如下理解 實際月份 1 2 3 4 5 6 7 8 幼仔對數 1 0 1 1 2 3 5 8 成兔對數 0 1 1 2 3 5 8 13 ...