ফিবোনাচি ক্রমটি এরকম,
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,……
এই ক্রমানুসারে nম পদটি (n-1) th এর যোগফল এবং (n-2) th শর্তাবলী।
উৎপন্ন করতে আমরা পুনরাবৃত্তিমূলক পদ্ধতি ব্যবহার করতে পারি, কিন্তু গতিশীল প্রোগ্রামিংয়ে পদ্ধতিটি সহজ। এটি একটি টেবিলে সমস্ত ফিবোনাচি সংখ্যা সংরক্ষণ করতে পারে, সেই টেবিলটি ব্যবহার করে এটি সহজেই এই অনুক্রমের পরবর্তী পদগুলি তৈরি করতে পারে৷
ইনপুট - একটি ইনপুট হিসাবে শব্দ সংখ্যা নিন। বলুন এটি 10
আউটপুট − 10 th ফিবিনাচি শব্দটি হল 55
অ্যালগরিদম
genFiboSeries(n)
ইনপুট
পদের সর্বোচ্চ সংখ্যা।
আউটপুট
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
