כיצד להדפיס את סדרת פיבונאצ'י

Answer 1

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            // example 1: 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;
            }
            Console.WriteLine();

            // example 2:  series of 15 fibonacci numbers (n = 15) recursively
            for (int i = 0; i <= n; i++)
                Console.Write("{0,4}", Fibonacci(i));
            Console.WriteLine();
        }
        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);
            }
        }
    }
}

CARE הסרת שיער