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