神探夏洛克之致命游戏2
背景
To the very best of times, John.
神探夏洛克连载题目之第二章：致命游戏（Second Question）。（题目顺序不按照时间顺序进行）
描述
粉红色的手机里传来了一个男人的声音：“给你一个数列{a_n}。他的每一项为前两项之和。有人把这个称为斐波拉契数列，我还以为这是我发明的呢。给你这个数列中随便一个数，求出后一个数是多少。”
这个问题对于夏洛克来说当然很简单，可是作为他的计算姬大脑，你需要马上回答出答案。
格式
输入格式
第一行包含一个正整数，表示数列中的数n(1<=n<=30000)。
输出格式
第一行包含一个正整数，表示后一个数（输出最小的解）。
样例1
样例输入1
1474
样例输出1
2385
样例说明1
该数列为7,2,9,11,20,31,51,82,133,215,348,563,911,1474,2385,…
提示
数据保证输入的数列中的数位于数列的第10项之后。
数列中的数只可能是正整数。
数据人工生成，保证正确性且一定有解。
后记
你成功的解决了这个问题，可是游戏并没有结束，疯狂的Moriaty还会继续给出什么题呢？
来源
Bill_Yang原创神探夏洛克系列2.2
懒懒的Summer_Wang创造了题却不更新题面，由Bill_Yang完成。
图片来自Summer_Wang
信息
- 难度
- 6
- 分类
- 其他 | 数学 、 数论 | Fibonacci数列 、 欧几里得算法 、 不定方程 点击显示
- 标签
- 递交数
- 22
- 已通过
- 5
- 通过率
- 23%
- 上传者
-
Summer_Wang
相关
在下列比赛中: