C++ में फाइबोनैचि संख्याओं के वर्गों का योग

समस्या विवरण

फाइबोनैचि श्रृंखला: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... जहां प्रत्येक संख्या पिछली दो का योग होती है।

पहले n फाइबोनैचि संख्याओं के वर्गों का योग ज्ञात करें।

उदाहरण: n = 4

• F0=0, F1=1, F2=1, F3=2, F4=3
• वर्ग: 0²+1²+1²+2²+3² = 0+1+1+4+9 = 15

उदाहरण कोड

#include <iostream>
using namespace std;

int main() {
    int n = 4, c;
    int first = 0, second = 1, next;
    int sum = 0;
    
    for (c = 0; c < n + 1; c++) {
        if (c <= 1)
            next = c;
        else {
            next = first + second;
            first = second;
            second = next;
        }
        sum += next * next;
    }
    printf("%d", sum);
    return 0;
}

आउटपुट

15