C#基础-递归

递归：方法调用方法，需设置结束点。

练习：使用递归解决斐波那契数列，返回输入的数在斐波那契数列中的值。斐波那契数列除去前两个数，从第3个数开始为前两数之和，如1，1，2，3，5，8...

static void Main(string[] args)
{
    Console.Write("请输入整数：");
    int a = Convert.ToInt32(Console.ReadLine());
    int count = Fibonacci(a); 
    Console.WriteLine($"第{a}位的斐波那契数列数字为{count}");

}

public static int Fibonacci(int a)
{
    if (a<=1) //结束点
    {
        return a;
    }
    return Fibonacci(a-2)+ Fibonacci(a-1); //自己调用自己
}