斐波那契数列，求其连续和

Question

斐波那契数列的连续和
c++

鲍勃太喜欢斐波那契数列了。当他买甘蔗时，他希望甘蔗的长度是斐波那契数列的连续和。斐波那契数列是一个序列: f0 = 1, f1 = 1, …, fn = fn − 1 + fn − 2.
他要你帮他确定甘蔗是否是他想要的。
输入：
不超过1000个测试用例。每种情况都包含一个正整数n，即甘蔗的长度
1 ≤ n ≤ 10^15
输出：
如果长度是斐波那契数列的连续和，则输出YES，否则输出NO。
Sample Input
1
2
5
9
10
Sample Output
YES
YES
YES
NO
YES

Answer 1

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7513095