Find all the Fibonacci numbers for a given limit


Expectation

Fibonacci numbers are a series of numbers in which each number is formed by adding previous two numbers in the series. For example, we start by 1 and 2, and then repetitively add the add the numbers to result in the next number. For a given max limit 10, we would want to find the first 10 Fibonacci numbers. Series: 1,2,3,5,8,13,21,34,55,89


Logic

        public static List<int> DoGetFibonacci(int n)
        {
            int a = 1, b = 2, c = 0;
            List<int> series = new List<int>();

            series.Add(a);
            series.Add(b);

            while (series.Count < n)
            {
                c = a + b;
                a = b;
                b = c;
                
                series.Add(c);
            }

            return series;
        }
        

How it works:

The core of Fibonacci series is adding up previous two numbers a and b to form the next number c. Taking this as the base we build the logic and put it in a loop to iteratively generate the series.


Special Numbers Loops •  Added 2 months ago

We use cookies to provide you with a great user experience, analyze traffic and serve targeted promotions.   Learn More   Accept