計蒜客之簡單斐波那契

//也可以用陣列或者佇列解決

//遞迴 
#includeint fibonacci(int n)
int main()
//迭代
#includeint diedai(int n)
return a[n];
}int main()

0 和 11

1 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式：

f0=0f_0=0f​

0​​=

0f1=1f_1=1f​

1​​=

1fn=fn−1+fn−2f_n=f_+f_f​

n​​=

f​n−

1​​+

f​n−

2​​

我們約定 fnf_nf​

n​​ 表示斐波那契數列的第 nn

n 項，你能知道斐波那契數列中的任何一項嗎？

輸入包括一行，包括乙個整數 n(0≤n≤50)n(0 \leq n \leq 50)n(

0≤n≤

50)。

輸出包括一行，包括乙個整數，為斐波那契數列的第 nn

n 項的值。

樣例輸入

7

樣例輸出

13

計蒜客 斐波那契數列（模擬）

11235813471123581347112358 聰明的你當然一眼就看出了這個串是這麼構造的 1.先寫下兩位在0 9範圍內的數字a,b，構成串ab 2.取串最後的兩位數字相加，將和寫在串的最後面。熊向你展示的串就是取a b 1構造出來的串。熊希望知道串的第n位是什麼數字。輸入資料的第一行為乙個整...

簡單斐波那契

斐波那契數列是一種非常有意思的數列，由 0 和 1 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式 f0 0 f1 1 fn fn 1 fn 2 我們約定fn表示斐波那契數列的第n項，你能知道斐波那契數量中的任何一項嗎？輸入包括一行，包括乙個數字n 0 n ...

簡單斐波那契

斐波那契數列是一種非常有意思的數列，由 0 0 和 1 1 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式 f 0 0f 0 0f 1 1f 1 1f n f f f n f n 1 f n 2 我們約定 f nf n 表示斐波那契數列的第 n n 項，你能...