डेटा संरचना और एल्गोरिदम फाइबोनैचि श्रृंखला

फाइबोनैचि श्रृंखला दो पिछली संख्याओं को जोड़कर बाद की संख्या उत्पन्न करती है। फाइबोनैचि श्रृंखला दो संख्याओं से शुरू होती है -F0 & F1। एफ 0 और एफ 1 के प्रारंभिक मूल्यों को क्रमशः 0, 1 या 1, 1 लिया जा सकता है।

फाइबोनैचि श्रृंखला निम्नलिखित स्थितियों को संतुष्ट करती है -

Fn = Fn-1 + Fn-2

इसलिए, एक फिबोनाची श्रृंखला इस तरह दिख सकती है -

एफ 8 = 0 1 1 2 3 5 8 13

या, यह -

एफ 8 = 1 1 2 3 5 8 13 21

चित्रण उद्देश्य के लिए, एफ 8 के फाइबोनैचि को निम्न के रूप में प्रदर्शित किया जाता है -

फाइबोनैचि Iterative एल्गोरिथम

पहले हम फिबोनाची श्रृंखला के लिए पुनरावृत्त एल्गोरिदम का मसौदा तैयार करने की कोशिश करते हैं।

Procedure Fibonacci(n)
   declare f0, f1, fib, loop 
   
   set f0 to 0
   set f1 to 1
   
   display f0, f1
   
   for loop ← 1 to n
   
      fib ← f0 + f1   
      f0 ← f1
      f1 ← fib

      display fib
   end for
	
end procedure

सी प्रोग्रामिंग भाषा में उपरोक्त एल्गोरिदम के कार्यान्वयन के बारे में जानने के लिए, यहां क्लिक करें ।

फाइबोनैचि पुनरावर्ती एल्गोरिथम

आइए जानें कि एक पुनरावर्ती एल्गोरिथ्म फाइबोनैचि श्रृंखला कैसे बनाएं। पुनरावर्तन का आधार मानदंड।

START
Procedure Fibonacci(n)
   declare f0, f1, fib, loop 
   
   set f0 to 0
   set f1 to 1
   
   display f0, f1
   
   for loop ← 1 to n
   
      fib ← f0 + f1   
      f0 ← f1
      f1 ← fib

      display fib
   end for

END

सी प्रोग्रामिंग भाषा में उपरोक्त एल्गोरिदम के कार्यान्वयन को देखने के लिए, यहां क्लिक करें ।