c#怎么实现斐波那契数列

在C#中，可以使用循环或递归的方法来实现斐波那契数列。以下是两种方法的示例：

方法1：循环

using System;

class Program
{
    static void Main()
    {
        int n = 10; // 输出前10个斐波那契数
        for (int i = 1; i <= n; i++)
        {
            Console.Write(Fibonacci(i) + " ");
        }
    }

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

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

方法2：递归

using System;

class Program
{
    static void Main()
    {
        int n = 10; // 输出前10个斐波那契数
        for (int i = 1; i <= n; i++)
        {
            Console.Write(Fibonacci(i) + " ");
        }
    }

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

注意：递归方法在计算较大的斐波那契数时可能会导致栈溢出错误。在实际应用中，通常会使用循环方法或动态规划来避免这个问题。