【C#】Fibonacci

简单来说~费氏数列从0 and 1开始~

後面的每一个数~ 都是前两数相加得来~

例如，0，1，1，2，3，5，8.....

学习目标: Fibonacci的概念及实务

学习难度: ☆☆☆

using System;

namespace ConsoleApp1
{
    class MainProgram
    {
        static int Fibonacci(int number)
        {
            if (number == 0)
            {
                return 0;
            }
            if (number == 1)
            {
                return 1;
            }
            else
            {
                return Fibonacci(number - 1) + Fibonacci(number - 2);
            }
        }

        static void Main()
        {
            try
            {
                int Number = int.Parse(Console.ReadLine());

                for (int i = 1; i <= Number; i++)
                {
                    Console.WriteLine(Fibonacci(i).ToString());
                }
            }
            catch (Exception ex)
            {
                Main();
            }
        }
    }
}

参考资料:

https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0