फिबोनाची अनुक्रम इस तरह है,
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,……
इस अनुक्रम में nवां पद (n-1)वें और (n-2)वें पदों का योग है।
उत्पन्न करने के लिए हम पुनरावर्ती दृष्टिकोण का उपयोग कर सकते हैं, लेकिन डायनामिक प्रोग्रामिंग में प्रक्रिया सरल है। यह एक तालिका में सभी फिबोनाची संख्याओं को संग्रहीत कर सकता है, उस तालिका का उपयोग करके यह इस अनुक्रम में अगले पदों को आसानी से उत्पन्न कर सकता है।
इनपुट - पद संख्या को इनपुट के रूप में लें। मान लें कि यह 10 है
आउटपुट - 10वां फिबोनाची पद 55 है
एल्गोरिदम
genFiboSeries(n)
इनपुट
पदों की अधिकतम संख्या।
आउटपुट
nवां फिबोनाची पद।
शुरुआत आकार n+2 की फिबो नामक सरणी परिभाषित करें fibo[0] := 0 fibo[1] := 1 i := 2 से n तक, करें fibo[i] := fibo[i-1] + fibo[i-2] हो गया fibo[n] वापस करें अंत
उदाहरण कोड
#include<iostream> using namespace std; int genFibonacci(int n) { int fibo[n+2]; //फिबोनाची मान संग्रहीत करने के लिए सरणी // श्रृंखला की 0वीं और 1वीं संख्या 0 और 1 हैं fibo[0] = 0; fibo[1] = 1; for (int i = 2; i <= n; i++) { fibo[i] = fibo[i-1] + fibo[i-2]; //पिछले दो पदों का उपयोग करके iवां पद उत्पन्न करें } return fibo[n]; } int main () { int n; cout << "पदों की संख्या दर्ज करें: "; cin >>n; cout << n<<" वां फिबोनाची पद: "<<genFibonacci(n)<<endl; }
आउटपुट
पदों की संख्या दर्ज करें: 10 10वां फिबोनाची पद: 55
