ফিবোনাচি সিরিজ হলো দুটি পূর্ববর্তী সংখ্যার যোগফল থেকে oluşan সংখ্যা সিকোয়েন্স। সাধারণত 0, 1 বা 1, 1 দিয়ে শুরু হয়।
সূত্র: fn = fn-1 + fn-2
অ্যালগরিদম
START Step 1: a, b, c ইন্টিজার ভেরিয়েবল রানটাইমে পড়ুন Step 2: a=0, b=1 ইনিশিয়ালাইজ Step 3: c = a + b Step 4: c প্রিন্ট করুন Step 5: a=b, b=c সেট করুন Step 6: n বার 3-5 ধাপ রিপিট করুন STOP
উদাহরণ প্রোগ্রাম (While Loop ব্যবহার)
#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