du熊學斐波那契I

du熊學斐波那契i

time limit : 2000/1000ms (c/other)   memory limit : 65535/32768k (c/other)

本次組委會推薦使用c、c++

problem description

du熊對數學一直都非常感興趣。最近在學習斐波那契數列的它，向你展示了乙個數字串，它稱之為「斐波那契」串：

11235813471123581347112358........

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

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

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

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

顯然，步驟1之後不停地進行步驟2，數字串可以無限擴充套件。現在，du熊希望知道串的第n位是什麼數字。

input

輸入資料的第一行為乙個整數t（1 <= t <= 1000）, 表示有t組測試資料；

每組測試資料為三個正整數a, b, n（0 <= a, b < 10, 0 < n <= 10^9）。

output

對於每組測試資料，輸出一行「case #c: ans」（不包含引號） 

c是測試資料的組數，從1開始。

sample input3

1 1 2

1 1 8

1 4 8

sample output

case #1: 1

case #2: 3

case #3: 9

hint

對於第一、二組資料，串為112358134711235......

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

不知道這**好不好，但是這是我做出來的哦~~~~~~~~

1 #include2 #include3

using
namespace
std;
45 typedef struct
node
6sqstack;
1011
void push(sqstack *&s,int
a)12
19void fbnq(sqstack *&s,int a,int b,int
n)20
40     push(s,sum%10
);41     n--;42}
43}4445
intmain()
4661
return0;
62 }

來自：

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

斐波那契堆

以下是實現的程式 肯定可以再優化的。include include include include using namespace std class node delete m child m child null class fibonacciheap node insert int key v...