C#语言实现斐波那契数列

好的，下面是 C# 实现斐波那契数列的代码：

public static int Fibonacci(int n)
{
    if (n == 0)
        return 0;
    if (n == 1 || n == 2)
        return 1;
    int[] arr = new int[n + 1];
    arr[1] = 1;
    arr[2] = 1;
    for (int i = 3; i <= n; i++)
    {
        arr[i] = arr[i - 1] + arr[i - 2];
    }
    return arr[n];
}

其中，n 表示需要计算的斐波那契数列的项数。首先判断 n 是否为 0、1 或 2，如果是，则直接返回 0 或 1。接着，创建一个数组用于保存斐波那契数列的前 n 项，将第一项和第二项初始化为 1。然后，使用循环计算第三项到第 n 项的值，每一项的值都是前两项的和。最后，返回第 n 项的值即可。