C#实现斐波那契数列

C#可以通过递归或循环的方式实现斐波那契数列。下面是两种实现方式的示例代码：

1. 递归实现：

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

2. 循环实现：

public static int Fibonacci(int n)
{
    if (n <= 1)
        return n;

    int a = 0;
    int b = 1;
    int result = 0;

    for (int i = 2; i <= n; i++)
    {
        result = a + b;
        a = b;
        b = result;
    }

    return result;
}