time limit: 1 sec memory limit: 128 mb
submit: 550 solved: 208
ki十分喜歡美麗而優雅的斐波那契數列,最近他新認識了一種斐波那契字串,定義如下
f (0) = b, f (1) = a,
f (2) = f (1) + f (0) = ab,
f (3) = f (2) + f (1) = aba,
f (4) = f (3) + f (2) = abaab,
......
ki想知道f (n) 中的第m 位是什麼,你可以幫他解決這個問題嗎?
第一行有乙個整數t ,表示測試組數。
接下來的每個測試組包含兩個數n, m 。
資料範圍: t≤1000, 0 ≤n ≤
90, 1
≤m ≤1e18
對於每個測試組,輸出』a』或者』b』
54 15 310 2222 23366 2333333333333
aaaba
#include #include #include #include #include #include typedef long long ll;
using namespace std;
const int n=100;
ll f[n];
void fi()
}int f1(ll n,ll m)
int main()
return 0;
}
斐波那契數列的
includeint main return 0 似乎是個斐波那契數列的變形。f0 0 f1 1 fn fn 1 fn 2 當然,2012級同學的第一次練習的第乙個題不應該如此複雜,於是我們簡化一下,我們約定fn表示斐波那契數列的第n項 n 50 你能知道斐波那契數中的任何一項嗎?輸入處理到檔案結束...
斐波那契的兔子
有一對兔子,從出生後第3個月起,每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死,求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題可以如下理解 實際月份 1 2 3 4 5 6 7 8 幼仔對數 1 0 1 1 2 3 5 8 成兔對數 0 1 1 2 3 5 8 13 ...
斐波那契的餘數
分析這個題目 p的取值是 1,500 所以f 4999 很大很大了,根本就long long型都無法表示,不過,k的取值為 1,15 最大2 14 16384,這個還好處理。然後結合本題斐波那契的餘數,首先,斐波那契應該採取怎樣的演算法求解,目前,我知道的兩種,一種是我將要採用的遞推法,還有一種是遞...