फाइबोनैचि श्रृंखला दो पिछली संख्याओं को जोड़कर प्राप्त संख्याओं का एक क्रम है।
फाइबोनैचि श्रृंखला दो संख्याओं f0 और f1 से शुरू होती है।
Fo &f1 के प्रारंभिक मान 0, 1 या 1 लिए जा सकते हैं, 1Fibonacci श्रृंखला निम्नलिखित शर्तों को पूरा करती है -
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
उदाहरण
जबकि लूप का उपयोग करते हुए फाइबोनैचि श्रृंखला के लिए सी कार्यक्रम निम्नलिखित है -
#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