神探夏洛克之致命游戏2

神探夏洛克之致命游戏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

神探夏洛克之致命游戏

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2017-03-17 15:00
结束于
2017-03-20 15:00
持续时间
72.0 小时
主持人
参赛人数
23