斐波那契数列的连续和
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
下面这个可以按你要求改改
#include <stdio.h>
int main()
{
int first = 1;
int second = 2;
int next;
int limit;
printf("Enter the limit: ");
scanf("%d", &limit);
int sum = 0;
while (first <= limit)
{
sum += first;
next = first + second;
first = second;
second = next;
}
if(first != limit)
printf("NO\n");
else
printf("YES\n");
return 0;
}