递归

斐波那契数列：1，1，2，3，5，8，13，21……  求第N项

using System;
namespace CSharpConsole
{
    class Program
    {
        public static int firstNum = 1;
        public static int secondNum = 1;
        static void Main(string[] args)
        {
            Console.WriteLine(GetFNum(4));
        }

        public static int GetFNum(int index)
        {
            if (index <= 1)
                return firstNum;
            else
                return GetFNum(index - 1) + GetFNum(index - 2);          
        }
    }

编辑器加载中...