在C#中，有多種方法可以實現斐波那契數列的計算

1. 使用遞歸：

using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        for (int i = 0; i < n; i++)
        {
            Console.WriteLine(FibonacciRecursive(i));
        }
    }

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

2. 使用動態規劃（自底向上）：

using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        int[] fib = new int[n];
        FibonacciDynamic(n, fib);

        for (int i = 0; i < n; i++)
        {
            Console.WriteLine(fib[i]);
        }
    }

    static void FibonacciDynamic(int n, int[] fib)
    {
        fib[0] = 0;
        if (n > 1)
        {
            fib[1] = 1;
            for (int i = 2; i < n; i++)
            {
                fib[i] = fib[i - 1] + fib[i - 2];
            }
        }
    }
}

3. 使用矩陣乘法：

using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        for (int i = 0; i < n; i++)
        {
            Console.WriteLine(FibonacciMatrix(i));
        }
    }

    static int FibonacciMatrix(int n)
    {
        if (n == 0)
        {
            return 0;
        }

        int[,] matrix = { { 1, 1 }, { 1, 0 } };
        MatrixPower(matrix, n - 1);
        return matrix[0, 0];
    }

    static void MatrixPower(int[,] matrix, int n)
    {
        if (n == 1)
        {
            return;
        }

        MatrixPower(matrix, n / 2);
        MultiplyMatrix(matrix, matrix);

        if (n % 2 != 0)
        {
            int[,] temp = { { 1, 1 }, { 1, 0 } };
            MultiplyMatrix(matrix, temp);
        }
    }

    static void MultiplyMatrix(int[,] a, int[,] b)
    {
        int x = a[0, 0] * b[0, 0] + a[0, 1] * b[1, 0];
        int y = a[0, 0] * b[0, 1] + a[0, 1] * b[1, 1];
        int z = a[1, 0] * b[0, 0] + a[1, 1] * b[1, 0];
        int w = a[1, 0] * b[0, 1] + a[1, 1] * b[1, 1];

        a[0, 0] = x;
        a[0, 1] = y;
        a[1, 0] = z;
        a[1, 1] = w;
    }
}

這些方法都可以用來計算斐波那契數列。遞歸方法簡單易懂，但效率較低；動態規劃和矩陣乘法方法效率較高。你可以根據實際需求選擇合適的方法。