斐波那契（fabonacci）序列起源於中世紀的義大利，問題是這樣給出的：假定每對兔子每個月生出新的一對兔子來，新的每對兔子過兩個月就可以生育。其次，這些兔子都不死，這樣第乙個月有一對兔子，第二個月有兩對兔子，第三個月有三對兔子（第乙個月的一對兔子又生了一對），第四個月有五對兔子（第二個月已有的兩對兔子又各生了一對），以此類推，問一年共有多少對兔子。
可以把這個問題抽象一下：一般每個月的兔子數為上個月已有的兔子（因為兔子不死）和上上個月已有兔子新生的兔子（兔子兩個月後就可以生育）之和，也就是說，序列中的某一項等於前兩項之和（雖然一開始不成立）。
於是乎得到了所謂的斐波那契序列，它定義為：
就是說：從第三項起每項都是前兩項的和。
在下面的演算法裡，把第一項看作了 0，這樣就更符合數學上的「斐波那契」數列了：
1，使用遞迴方法：
int fabonacci(int n)2，使用 for 迴圈，輸出了前 n 個斐波那契數列：
int _fabonacci(int n)//輸出前 n 個數printf("\n");
}
C 斐波那契數列
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞迴的方法定義 f ...
C 斐波那契數列
斐波那契數列 fibonacci sequence 又稱 分割數列，指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞迴的方法定義 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n 1.static int func int n i...
c 斐波那契數列
題目描述 faibonacci數列前幾項為 0,1,1,2,3,5,8,其規律是從第三項起,每項均等於前兩項之和。求前n項,並以每行5個數的格式輸出。輸入乙個正整數n 3 n 30 表示斐波那契數列的項數。輸出若干行，每行五個數，每個數使用10個位置輸出。樣例輸入 樣例輸出 0 1 1 2 3 5 ...