सी . में फाइबोनैचि संख्या के लिए कार्यक्रम

'एन' संख्याओं के साथ दिया गया कार्य 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