c#怎么實現(xiàn)斐波那契數列

在C#中，可以使用循環(huán)或遞歸的方法來實現(xiàn)斐波那契數列。以下是兩種方法的示例：

方法1：循環(huán)

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);
    }
}

注意：遞歸方法在計算較大的斐波那契數時可能會導致棧溢出錯誤。在實際應用中，通常會使用循環(huán)方法或動態(tài)規(guī)劃來避免這個問題。