斐波那契(Fibonacci)三种编程算法,数组法、循环法和递归法?

  斐波那契(Fibonacci)三种编程算法,数组法、循环法和递归法?

  class Program

    {
        static void Main(string[] args)
        {
            ArryFunc(10);
            LoopFunc(10);
            int a;
            while (true)
            {
                a = Convert.ToInt32(Console.ReadLine());
                Console.WriteLine(Fibonacci(a));
            }

        }

斐波那契(Fibonacci)三种编程算法,数组法、循环法和递归法?

        public static void ArryFunc(int n)//数组法
        {
            int[] arry=new int[n];
            arry[0] = 0;
            arry[1] = 1;
            for (int i = 2; i < arry.Length; i++)
            {
                arry[i] = arry[i - 1] + arry[i-2];
                Console.WriteLine(arry[i]);
            }
        }
        public static void LoopFunc(int n)//循环法
        {
            int first = 0;
            int second = 1;
            int third = 1;
            for (int i = 3; i <n; i++)
            {
                first = second;
                second = third;
                third = first + second;
                Console.WriteLine(third);
            }
        }
        public static int Fibonacci(int n)//递归法
        {
            if (n == 0) { return 0; };
            if (n == 1) { return 1; };
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }