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

題目鏈結

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

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

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

輸入格式

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

輸出格式

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

這道題的關鍵就在於找到遞推公式，斐波那契數列的第一項和第二項都為1，從第三項開始，每項等於前面兩項之和，因此得到遞推公式：a[i] = a[i - 1] + a[i - 2]。

c語言**：

#include
int a[55]
;int
main()

c++**：

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

沒有c語言基礎的同學們，可以先學習一下c語言語法，我會整理好，後面發出來

我已經寫好了，可以去c語言程式設計專欄看第一周的內容。

c語言程式設計專欄

c/c++程式設計學習 - 第4周 ① 整數大小比較

c/c++程式設計學習 - 第4周 ② 甲流疫情死亡率

c/c++程式設計學習 - 第4周 ③ 最高的分數

c/c++程式設計學習 - 第4周 ④ 0與1

c/c++程式設計學習 - 第4周 ⑤ 開關燈

c/c++程式設計學習 - 第4周 ⑥ 斐波那契數列

c/c++程式設計學習 - 第4周 ⑦ 判斷是否為兩位數

c/c++程式設計學習 - 第4周 ⑧ 小蒜蒜的成績

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

斐波那契數列 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級台階有幾種不同的走法?這就是乙個斐波那契數列登上第一級台階有一...

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