फाइबोनैचि श्रृंखला में प्रत्येक संख्या पिछली दो संख्याओं का योग होती है। पहली दो संख्याएं 0 और 1 होती हैं।
उदाहरण
using System;
public class Demo {
public static void Main(string[] args) {
int val1 = 0, val2 = 1, val3, i, n;
n = 10;
Console.WriteLine("पहले 10 फाइबोनैचि नंबर:");
Console.Write(val1 + " " + val2 + " ");
for(i = 2; i < n; ++i) {
val3 = val1 + val2;
Console.Write(val3 + " ");
val1 = val2;
val2 = val3;
}
}
}
आउटपुट
पहले 10 फाइबोनैचि नंबर:
0 1 1 2 3 5 8 13 21 34
एल्गोरिदम समझाया गया:
val1औरval2पहले दो नंबर स्टोर करते हैं (0 और 1)- लूप 2 से शुरू होकर n-1 तक चलता है
- प्रत्येक इटरेशन में अगला नंबर पिछले दो का योग होता है
- फिर
val1औरval2को अगले इटरेशन के लिए अपडेट किया जाता है