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

11235813471123581347112358…

聰明的你當然一眼就看出了這個串是這麼構造的：

1.先寫下兩位在0~9範圍內的數字a, b，構成串ab；

2.取串最後的兩位數字相加，將和寫在串的最後面。

熊向你展示的串就是取a = b = 1構造出來的串。

熊希望知道串的第n位是什麼數字。

輸入資料的第一行為乙個整數t（1 ≤ t ≤ 1000）, 表示有t組測試資料；每組測試資料為三個正整數a, b, n（0 ≤ a, b < 10, 0 < n ≤ 109

）。 對於每組測試資料，輸出一行

「case #c: ans

」（不包含引號）

c是測試資料的組數，從

1開始。

1.對於第

一、二組資料，串為112358134711235…

2.對於第三組資料，串為14591459145914…

樣例輸入

3

1 1 2
1 1 8
1 4 8

樣例輸出

case #1: 1

case #2: 3
case #3: 9

分析：找規律即可，注意不一定從一開始就是迴圈頭

**：#include#includeusing namespace std;

int main()

else if(sum>=10)

char c1=s[size-2],c2=s[size-1];

for(int i=1;i

計蒜客之簡單斐波那契

也可以用陣列或者佇列解決 遞迴 includeint fibonacci int n int main 迭代 includeint diedai int n return a n int main 斐波那契數列是一種非常有意思的數列，由 00 0 和 11 1 開始，之後的斐波那契係數就由之前的兩數...

牛客 斐波那契數列

大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 最後比較兩種方法雖然都是可以通過題目中的測試用例，但是使用遞迴方法的執行時間明顯比使用迭代方法的執行時間 原因 使用迭代的方法的時候重複計算，而且重複的情況還很嚴重，舉個例子，n 4，看看程...

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

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