C C 程式設計學習 第15周 斐波那契數列

題目鏈結

小蒜蒜最近學習了斐波那契數列。

斐波那契數列是指這樣的數列：數列的第乙個和第二個數都為 1，接下來每個數都等於前面 2 個數之和。

給出乙個正整數 k，要求斐波那契數列中第 k 個數是多少。

輸入格式

輸入一行，包含乙個正整數 k。（1 ≤ k ≤ 46）

輸出格式

輸出一行，包含乙個正整數，表示斐波那契數列中的第 k 個數。

19

4181

第二個要注意的點是，初始化函式init()中，我們只需要給陣列的前幾項賦值，然後根據遞推公式，計算出之後的值。

c++**：

#include

using
namespace std;
long
long num[50]
=;void
init()
intmain()

C C 程式設計學習 第4周 斐波那契數列

題目鏈結 小蒜蒜最近學習了斐波那契數列。斐波那契數列是指這樣的數列 數列的第乙個和第二個數都為 1，接下來每個數都等於前面 2 個數之和。給出乙個正整數 k，要求斐波那契數列中第 k 個數是多少。輸入格式 輸入一行，包含乙個正整數 k。1 k 46 輸出格式 輸出一行，包含乙個正整數，表示斐波那契數...

斐波那契數

入門訓練 fibonacci數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，...

斐波那契數

斐波那契數列 fibonacci sequence 簡介 斐波那契數列 fibonacci sequence 又稱 分割 數列 因 數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 ...