最簡單斐波那契數列輸出C語言

2021-10-07 20:09:09 字數 631 閱讀 2701

斐波那契數列的核心是它的遞增推算**:

廢話不多說,直接上**:

#include

/*斐波那契數列*/

intmain()

if(b-

3>=0)

}return0;

}

接下來用乙個for迴圈,定義b=1,b<=a也就是迴圈到使用者鍵入的數列長度;

接下來兩個if判斷,第乙個是當b-3<0時,也可以理解為數列的前兩個數,值為1,迴圈輸出兩次;

第二個判斷是從數列第三行開始,放入斐波那契數列的表示式,an-1+an-2=an,即n=i+j,然後讓an-2儲存an-1的值,讓an-1儲存an的值,即i=j,j=n,輸出當前的n,並開始下一次迴圈;

斐波那契數列的核心思想就是當下一次迴圈時,上次迴圈的第乙個數等於上次迴圈的第二個數,上次迴圈的第二個數等於上次迴圈的第三個數,也就是第乙個數加第二個數的值,有了這些思路,寫起數列來就簡單了很多。

最後放上結果

從這裡其實可以看到,斐波那契數列遞增速度還是很快的,所以定義的n,i,j必須是雙長整形,不然會無法輸出這麼多位數。

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 ...