1471: 又是斐波那契數列？？
時間限制: 1 sec 記憶體限制: 128 mb
提交: 338 解決: 44 統計
題目描述現在給你乙個數x，聰明的你一定知道這是斐波那契數列中的第幾項。
(資料保證x一定有對應的項y，且 0 <= y < 1e4)
輸入
第一行乙個整數t，表示測試組數。
之後的t行，每行乙個數x
輸出
對於每個測試資料，輸出一行表示數x是第幾項
樣例輸入
2 2
5樣例輸出
3 5
**
李戰士打表，大數取模，可是教的時候wa了好多次，今天問了下隊友，他說要從2開始找
我打的表是從0開始往前找的，f[
1]=1
,f[2
]=1 f[1
]=1,
f[2]
=1
所以這就很尷尬了，我輸入1，輸出也是1，但是結果是應該是2，這個坑好…..
我的ac**
#include
using
namespace
std;
typedef
long
long ll;
const ll mod=1e16+7;
const
int maxn=1e4+9;
ll f[maxn];
char s[100000];
void init()
int main()
printf("%d\n",x);
}return
0;}
#include
using
namespace
std;
typedef
long
long ll;
const ll mod=1e16+7;
const
int maxn=1e4+9;
ll f[maxn];
char s[100000];
int main()
int t;
scanf("%d",&t);
while(t--)
return
0;}
HPU 1471 又是斐波那契數列？？（大數取模）
時間限制 1 sec 記憶體限制 128 mb 提交 278 解決 27 統計 現在給你乙個數x，聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y，且 0 y 第一行乙個整數t，表示測試組數。之後的t行，每行乙個數x 對於每個測試資料，輸出一行表示數x是第幾項 給出乙個數，求是...
HPU 1471 又是斐波那契數列？？（大數取模）
時間限制 1 sec 記憶體限制 128 mb 提交 278 解決 27 統計 現在給你乙個數x，聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y，且 0 y 第一行乙個整數t，表示測試組數。之後的t行，每行乙個數x 對於每個測試資料，輸出一行表示數x是第幾項 2 253 5給...
1471 又是斐波那契數列？？
hpu 1471 現在給你乙個數x，聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y，且 2 y 1e4 第一行乙個整數t，表示測試組數。之後的t行，每行乙個數x 對於每個測試資料，輸出一行表示數x是第幾項 2 253 5 include include includeusin...