利用陣列計算斐波那契數列

2021-09-30 00:00:47 字數 862 閱讀 2195

東軟學習小組成員:時霧

利用陣列計算斐波那契數列

本題要求編寫程式,利用陣列計算菲波那契(fibonacci)數列的前n項,每行輸出5個,題目保證計算結果在長整型範圍內。fibonacci數列就是滿足任一項數字是前兩項的和(最開始兩項均定義為1)的數列,例如::1,1,2,3,5,8,13,…。

輸入格式:

輸入在一行中給出乙個整數n(1≤n≤46)。

輸出格式:

輸出前n個fibonacci數,每個數占11位,每行輸出5個。如果最後一行輸出的個數不到5個,也需要換行。

如果輸入的n不在有效範圍內,則輸出"invalid."。

輸入樣例1:

7
輸出樣例1:

112

35813

輸入樣例2:

0
輸出樣例2:

invalid.
#include

intmain()

,j=2

,m=1

;//i為迴圈數,n為陣列,其中47個數全部設定為1

scanf

("%d"

,&i);if

(i>0)

}else

printf

("invalid.");

return0;

}

7 3 利用陣列計算斐波那契數列

本題要求編寫程式,利用陣列計算菲波那契 fibonacci 數列的前n項,每行輸出5個,題目保證計算結果在長整型範圍內。fibonacci數列就是滿足任一項數字是前兩項的和 最開始兩項均定義為1 的數列,例如 1,1,2,3,5,8,13,輸入格式 輸入在一行中給出乙個整數n 1 n 46 輸出格式...

斐波那契數列 斐波那契數列python實現

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

迴圈斐波那契數列 斐波那契數列應用

什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始,每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...