UVA12333 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 提供翻译