Question

How to print the fibonacci sequence recursively and with for loop in C#

Answer 1

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            // for loop: series of 15 fibonacci numbers (n = 15)
            int prev = -1, next = 1, sum = 0, n = 15;

            for (int i = 0; i <= n; i++)
            {
                sum = prev + next;
                Console.Write("{0, 4}", sum);
                prev = next;
                next = sum;
            }
        }
    }
}

/*
run:
    
   0   1   1   2   3   5   8  13  21  34  55  89 144 233 377 610
   
*/

 

70+ SQL courses for beginners and professionals

Answer 2

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            // recursively:  series of 15 fibonacci numbers (n = 15) 
            int n = 15;

            for (int i = 0; i <= n; i++)
                Console.Write("{0, 4}", Fibonacci(i));
        }
        public static int Fibonacci(int n)
        {
            if (n == 0)
                return 0;
            else if (n == 1)
                return 1;
            else
            {
                return Fibonacci(n - 2) + Fibonacci(n - 1);
            }
        }
    }
}

/*
run:
    
   0   1   1   2   3   5   8  13  21  34  55  89 144 233 377 610
   
*/

 

70+ SQL courses for beginners and professionals