ফিবোনাচি সিরিজ হল আগের দুটি সংখ্যা যোগ করে প্রাপ্ত সংখ্যার একটি ক্রম।
ফিবোনাচি সিরিজ দুটি সংখ্যা f0 এবং f1 থেকে শুরু হয়।
fo &f1 এর প্রাথমিক মান 0, 1 বা 1 নেওয়া যেতে পারে, 1 ফিবোনাচি সিরিজ নিম্নলিখিত শর্তগুলি পূরণ করে -
fn =fn-1 + fn-2
অ্যালগরিদম
ফিবোনাচি সিরিজের জন্য অ্যালগরিদম পড়ুন।
START Step 1: Read integer variable a,b,c at run time Step 2: Initialize a=0 and b=0 Step 3: Compute c=a+b Step 4: Print c Step 5: Set a=b, b=c Step 6: Repeat 3 to 5 for n times STOPএর জন্য 3 থেকে 5 পুনরাবৃত্তি করুন
উদাহরণ
ফিবোনাচ্চি সিরিজের জন্য সি প্রোগ্রামটি উইল লুপ −
ব্যবহার করে#include <stdio.h> int main(){ int number, i = 0, Next, first = 0, second = 1; printf("\n Please Enter the Range Number: "); scanf("%d",&number); while(i < number){ if(i <= 1){ Next = i; } else{ Next = first + second; first = second; second = Next; } printf("%d \t", Next); i++; } return 0; }
আউটপুট
যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত ফলাফল তৈরি করে -
Please Enter the Range Number: 6 0 1 1 2 3 5