फाइबोनैचि श्रृंखला दो पिछली संख्याओं को जोड़कर प्राप्त संख्याओं का एक क्रम है।
फाइबोनैचि श्रृंखला दो संख्याओं f0 और f1 से शुरू होती है।
f0 और f1 के प्रारंभिक मान 0, 1 या 1, 1 लिए जा सकते हैं। फाइबोनैचि श्रृंखला निम्नलिखित शर्तों को पूरा करती है:
fn = fn-1 + fn-2
एल्गोरिदम
फाइबोनैचि श्रृंखला के लिए एल्गोरिदम देखें।
START Step 1: रनटाइम पर पूर्णांक वेरिएबल a,b,c पढ़ें Step 2: a=0 और b=0 आरंभ करें Step 3: c=a+b की गणना करें Step 4: c प्रिंट करें Step 5: a=b, b=c सेट करें Step 6: n बार 3 से 5 दोहराएं STOP
उदाहरण
निम्नलिखित C प्रोग्राम व्हाइल लूप का उपयोग करके फाइबोनैचि श्रृंखला के लिए है:
#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