Fibonacci的复仇 Revenge of Fibonacci

题意翻译

# 斐波那契的复仇 ### 斐波那契的定义 ``` 斐波那契数的定义为 F(0)=F(1)= 1 从F(2)开始 F(n)= F(n−1)+F(n−2) 我们把n称之为F(n)的序号 ``` ### 题目背景 ``` 有一天你梦到了斐波那契，他告诉你一个有趣的斐波那契数。醒来以后，你只记得它的开头几个数字。 你的任务是找到以它开头的最小斐波那契数的序号。 ``` ### 输入格式 ``` 第一行是X， 接下来X行输入一个数（小于四十位）。 ``` ### 输出格式 ``` 对于每组数据先输出‘Case #A: ’（使该组数据是第A组数据） 再输出满足条件的序号： 若序号不在0~100000内则输出-1。 ``` 感谢@BIGmrsrz 提供翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3755 [PDF](https://uva.onlinejudge.org/external/123/p12333.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12333/5bd63a4a8a84c8f14782af5443fcfd911a8d8879.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12333/58c6048a67de34c905f3aa9a443605bf97c87457.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12333/1a8d37a87e13b7dec4dd9fd873a855a504d02acb.png)

输入输出样例

输入样例 #1

15
1
12
123
1234
12345
9
98
987
9876
98765
89
32
51075176167176176176
347746739
5610

输出样例 #1

Case #1: 0
Case #2: 25
Case #3: 226
Case #4: 1628
Case #5: 49516
Case #6: 15
Case #7: 15
Case #8: 15
Case #9: 43764
Case #10: 49750
Case #11: 10
Case #12: 51
Case #13: -1
Case #14: 1233
Case #15: 22374