সি-তে ফিবোনাচি সংখ্যার জন্য প্রোগ্রাম

'n' সংখ্যা দিয়ে কাজ হল 0 থেকে n পর্যন্ত ফিবোনাচি সিরিজ তৈরি করা যেখানে ফিবোনাচি সিরিজের পূর্ণসংখ্যা আকারে থাকে

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

যেখানে, পূর্ণসংখ্যা 0 এবং 1 এর নির্দিষ্ট স্থান থাকবে, তার পরে দুটি সংখ্যা যোগ করা হবে উদাহরণস্বরূপ,

0+1=1(3rd place)
1+1=2(4th place)
2+1=3(5th place) and So on

ফিবোনাচি সিরিজের সিকোয়েন্স F(n) এর পুনরাবৃত্তি সম্পর্ক থাকবে −

Fn = Fn-1 + Fn-2
Where, F(0)=0 and F(1)=1 are always fixed

সেখানে একাধিক পন্থা থাকতে পারে যা ফাইবোক সিরিজ তৈরি করতে ব্যবহার করা যেতে পারে −

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

লুপের জন্য ব্যবহার করা হচ্ছে − ফিবোনাচি সিরিজ তৈরি করার জন্য লুপ ব্যবহার করে সময় জটিলতা O(n) এ কমিয়ে আনা যায় যা এই পদ্ধতিটিকে কার্যকর করে তোলে।

উদাহরণ

Input-: n=10
Output-: 0 1 1 2 3 5 8 13 21 34

অ্যালগরিদম

Start
Step 1 -> Declare function for Fibonacci series
   Void Fibonacci(int n)
      Declare variables as int a=0,b=1,c,i
      Print a and b
      Loop For i=2 and i<n and ++i
         Set c=a+b
         Print c
         Set a=b
         Set b=c
      End
Step 2 -> In main()
   Declare int as 10
   Call Fibonacci(n)
Stop

উদাহরণ

#include<stdio.h>
void fibonacci(int n){
   int a=0,b=1,c,i;
   printf("fibonacci series till %d is ",n);
   printf("\n%d %d",a,b);//it will print 0 and 1
   for(i=2;i<n;++i) //loop starts from 2 because 0 and 1 are the fixed values that series will take{
      c=a+b;
      printf(" %d",c);
      a=b;
      b=c;
   }
}
int main(){
   int n=10;
   fibonacci(n);
   return 0;
}

আউটপুট

fibonacci series till 10 is
0 1 1 2 3 5 8 13 21 34