ফিবোনাচি সিরিজ তৈরি করুন

ফিবোনাচি সিকোয়েন্সটি এরকম,

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

এই ক্রমানুসারে, nম পদটি (n-1)'th এবং (n-2)'তম পদগুলির যোগফল৷

উৎপন্ন করার জন্য আমরা পুনরাবৃত্তিমূলক পদ্ধতি ব্যবহার করতে পারি, কিন্তু গতিশীল প্রোগ্রামিংয়ে, পদ্ধতিটি সহজ। এটি একটি টেবিলে সমস্ত ফিবোনাচি সংখ্যা সংরক্ষণ করতে পারে, সেই টেবিলটি ব্যবহার করে এটি সহজেই এই অনুক্রমের পরবর্তী পদগুলি তৈরি করতে পারে৷

ইনপুট এবং আউটপুট

ইনপুট:একটি ইনপুট হিসাবে শব্দটি সংখ্যা নিন। বলুন এটি 10আউটপুট:পদের সংখ্যা লিখুন:1010তম ফিবিনাচি শর্তাবলী:55

অ্যালগরিদম

genFiboSeries(n)

ইনপুট: পদের সর্বোচ্চ সংখ্যা।

আউটপুট - nম ফিবোনাচি শব্দ।

n+2 fibo[0] :=0 fibo[1] :=1 এর জন্য i :=2 থেকে n, fibo[i] :=fibo[i-1] + fibo আকারের ফাইবো নামক অ্যারেকে সংজ্ঞায়িত করা শুরু করুন [i-2] রিটার্ন ফিবো[n]শেষ

উদাহরণ

#includeনেমস্পেস ব্যবহার করে std;int genFibonacci(int n) { int fibo[n+2]; //ফাইবোনাচি মান সঞ্চয় করার জন্য অ্যারে // সিরিজের 0তম এবং 1ম সংখ্যা হল 0 এবং 1 ফিবো[0] =0; fibo[1] =1; জন্য (int i =2; i <=n; i++) { fibo[i] =fibo[i-1] + fibo[i-2]; // পূর্ববর্তী দুটি পদ ব্যবহার করে ith টার্ম তৈরি করুন } fibo[n] রিটার্ন করুন;}int main () { int n; cout <<"পদ সংখ্যা লিখুন:"; cin>>n; cout < আউটপুট
 পদ সংখ্যা লিখুন:1010তম ফিবোনাচি শর্তাবলী:55