如何用 C 語言編寫斐波那奇數列

using system;

using ;

using ;

using ;

static void main(string args)"顯示多少個數字");

int sum=

for (int i = 1; i <= sum; i++)

public static int feibo(int n)if (n == 1 ||n == 2)

return 1;

elsereturn feibo(n - 1) +feibo(n - 2);

遞迴地，public static int feibo（int n）.

if (n == 1 ||n == 2)

return 1;

elsereturn feibo(n - 1) +feibo(n - 2);

查詢數字的數量。

您可以根據需要擁有任意數量的迴圈。

斐波那奇數列，對吧？

public int getfb(int num){int fb=new int[num];

for(int ii=0;iifb[ii]=1;

else{fb[ii]=fb[ii-1]+fb[ii-2];

return fb;

該引數是序列的長度。

#include

void main()

* 初始化，使前兩個元素為1，其他元素為0*i=2;

while(i<15)

從第三個元素開始，陣列元素等於前兩個元素之和 *printf（"排名前 15 位的斐波那數字是：");

i=0;while(i<15)

輸出陣列元素 *}

方法1：

斐波那序列中的前 30 個項是 1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597、2584、4181、6765、10946、17711、28657、46368、75025、121393、196418、317811、514229、832040

總和是2178308。

方法2：斐波那數列的一般公式為an=（p n-q n） 5，其中p=（1+ 5） 2和q=（1-5） 2。

用數學歸納很容易證明斐波那數列的前n項和sn=a（n+2）-1，所以前30項和s30=5-1=2178308。

斐波那楔數列寫成兩個比例數列之差，只要按照比例數列求和，答案就3524577

首先，說明斐波那契數列有兩種形式，區別在於前兩項的開頭;

表格 1：n 項前 1 1 2 3 5 8 和 s（n） f（n+2） -1

形式 2：n 項前 1 2 3 5 8 和 s（n） f（n+2） -2

形式 1 的前 30 項之和：f（32） -1 = 2178309 - 1 = 2178308

形式 2 前 30 項的總和：f（32） -2 = 3524578 - 2 = 3524576

補充 1： -- 均適用於中二

主要性質： -- 可用於推導 f（32） 的值。

1） 斐波那契數列的前 n 項和 s（n） = f（n+2） -1;

2) f²(n+1) -f(n) *f(n+2) = (-1)^n；

3） 4*f（n） 3f（n+1） 6f（n） （對於n 3）;

4） f（m+n+1） = f（m+1） f（n） +f（m）f（n-1） （對於 m， n n+， n 1）;

5） f（2n） = f （n + 1） -f （n - 1） （對於 n n +， n 1）。

補充2：n f（n）。

13世紀初，歐洲最好的數學家是斐波那契，他寫了一本名為《算盤之書》的書，是當時歐洲最好的數學書。 書中有很多有趣的數學問題，其中之一就是：

如果一對兔子每個月能生一對兔子，每對兔子在出生後第三個月就能開始生一對兔子，假設一年不死就能養出一對新生兔子？

計算兔子的對數很有趣。 為了有條不紊的敘述，我們假設原來的一對兔子出生在第一年的12月。 顯然，一月份只有一對兔子，到了二月份，這對兔子有了1對小兔子，總共有2對兔子; 3月，兩人又生了一對兔子，一共3對兔子; 到了4月，2月出生的兔子開始生兔子，這個月生了2對兔子，所以一共5對兔子; 5月，不僅原來的一對兔子和2月出生的兔子生了一對兔子，而且2月出生的兔子也生了1對兔子，一共3對兔子，所以一共8對兔子.......

如果繼續這樣計算，你當然會得到問題的答案，但是斐波那契對這個演算法並不滿意，他覺得這種方法太繁瑣了，最後計算起來很複雜，稍有誤差就會導致錯誤。 於是他深入探討了問題中的定量關係，終於找到了解決問題的簡單方法。

斐波那契將前幾個數字放在乙個字串中。

這個數字字串中有乙個隱式規則，從第三個數字開始，後面的每個數字都是它前面的兩個數字的總和。 根據這個定律，通過一些簡單的加法，可以計算出隨後每個月的兔子數量。

這樣，就有必要知道兔子一年的對數是多少，即字串的第 13 位數字是多少。 從 5 8 13 ， 8 13 21 ， 13 21 34 ， 21 34 55 ， 34 55 89 ， 55 89 144 ， 89 144 233 ，問題的答案是 233 對。

根據該定律計算出的數字構成了數學史上著名的數字序列。 大家都稱它為“斐波那契數列”。 這個序列有許多奇特的性質，例如，從第3個數字開始，每個數字與它之後的數字的比率非常接近，這與著名的“**除法”相吻合。

人們還發現，在某些假設下，即使是某些生物的生長規律也可以用這一系列數字來描述。

順序是......

斐波那數列的一般公式為 an=k1* p n + k2 * q n。

其中 p 和 q 是 x 2 = x + 1 的兩個根 [注：如果 an = m1 * a（n-1） + m2 * a（n-2），則兩個底數分別為 x 2 = m1 * x + m2，更多項相同]，k1 和 k2 由 a1 和 a2 的值確定，和可以用比例序列求和。

斐波那數列的一般公式為 an=（p n-q n） 5，其中 p=（1+ 5） 2 和 q=（1-5） 2。

使用數學歸納法很容易證明斐波那數列的前 n 項和 sn=a（n+2）-1

所以前 50 項和 s50 = 5-1

1，1，2，3，5，8，13，21，34，55……

從第三學期開始，每一項等於前兩項之和。

這是義大利數學家斐波那契提出的乙個問題，假設一對新生嬰兒乙個月後可以長成大個子，再過乙個月就可以生一對寶寶，然後每個月都生一對兔子，一年內沒有死亡，問一對剛出生的兔子， 一年繁殖多少對兔子？

定義 A 陣列時不直接為 new 分配空間或寫入 a[50]