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

फाइबोनैचि श्रृंखला संख्या का एक गणितीय अनुक्रम है जो 0 से शुरू होता है और दो संख्याओं का योग अगली आने वाली संख्या के बराबर होता है, उदाहरण के लिए, पहली संख्या 0 है और दूसरी संख्या 0 का 1 योग है और 1 1 होगा। पी>

F0=0, F1=1

और

Fn=Fn-1+Fn-2,
F2=F0+F1
F2=0+1
F2=1

फिर जब हम नंबर 1 और 1 जोड़ते हैं तो अगला नंबर 2 होगा

F1=1, F2=1

और

Fn=Fn-1+Fn-2,
F3=F1+F2
F3=1+1
F3=2

फाइबोनैचि अनुक्रम 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

हमें ईंधन ऊर्जा श्रृंखला का वर्ग ज्ञात करना है और फिर हमें उसका योग करना है और परिणाम खोजना है

Input :4
Output:15
Explanation:0+1+1+4+9=15
forest we will solve Fibonacci numbers till N then we will square them then at them

उदाहरण

#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