सी ++ प्रोग्राम डायनेमिक प्रोग्रामिंग का उपयोग करके फाइबोनैचि नंबर खोजने के लिए

फाइबोनैचि अनुक्रम इस प्रकार है,

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,……

इस क्रम में nवाँ पद (n-1) ^th . का योग है और (n-2) ^वें शर्तें।

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

इनपुट - शब्द संख्या को एक इनपुट के रूप में लें। कहो यह 10 है

आउटपुट − द 10 ^वें फाइबिनैचि टर्म 55

एल्गोरिदम

genFiboSeries(n)

इनपुट

शब्दों की अधिकतम संख्या।

आउटपुट

नौवां फिबोनाची शब्द।

Begin
define array named fibo of size n+2
fibo[0] := 0
fibo[1] := 1
for i := 2 to n, do
fibo[i] := fibo[i-1] + fibo[i-2]
done
return fibo[n]
End

उदाहरण कोड

#include<iostream>
using namespace std;
int genFibonacci(int n) {
   int fibo[n+2]; //array to store fibonacci values
   // 0th and 1st number of the series are 0 and 1
   fibo[0] = 0;
   fibo[1] = 1;
   for (int i = 2; i <= n; i++) {
      fibo[i] = fibo[i-1] + fibo[i-2]; //generate ith term using previous
      two terms
   }
   return fibo[n];
}
int main () {
   int n;
   cout << "Enter number of terms: "; cin >>n;
   cout << n<<" th Fibonacci Terms: "<<genFibonacci(n)<<endl;
}

आउटपुट

Enter number of terms: 10
10th Fibonacci Terms: 55