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

斐波那契数列的连续和
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;
}