Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2153--递归-斐波那契数列
2153: 递归-斐波那契数列
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
210
Solved:
87
[
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
提高A