数列1,1,2,3,5,8,13…第 n 位数是多少?用 C#递归算法实现

这是一个斐波那契数列，每个数都是前两个数的和。在C#中，可以使用递归算法来实现。

以下是使用C#递归算法实现斐波那契数列的代码：

using System;

class Program
{
    static int Fibonacci(int n)
    {
        if (n <= 1)
            return n;
        
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }

    static void Main(string[] args)
    {
        int n = 6; // 第6位数的索引为5
        int result = Fibonacci(n);
        Console.WriteLine("第 {0} 位数是：{1}", n, result);
    }
}

运行以上代码，输出结果为：

第 6 位数是：8