Problem2153--递归-斐波那契数列

2153: 递归-斐波那契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 208  Solved: 85
[Status] [Submit] [Creator:]

Description

告诉你斐波那契数列的某相邻两项,求比较小的那项小 3 项的那项。

即:若题目告诉你的是斐波那契数列的第 n 项和第 n+1 项,则你要求的是斐波那契数列的第 n-3 项。

Input

一行,两个整数,表示斐波那契数列中相邻的两项(输入保证输入数据至少为第 4 项和第 5项)。

(输入数据可能比较大,所以需要开 long long)

Output

输出一个整数,表示输入的第一个整数前面 3 项的那个整数(具体可以参考样例)。

Sample Input Copy

4181 6765

Sample Output Copy

987

HINT

样例解释:

斐波那契数列的前20项分别为:

1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765

很明显,输入的是斐波那契数列的第 19 项和第 20 项,所以第 19-3 = 16 项为 987。

Source/Category