该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

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