用C#编写一个程序，打印斐波那契数列

在C#中，我们可以编写一个简单的方法来打印斐波那契数列。斐波那契数列是一个数列，其中每个数字都是前两个数字之和，通常从0和1开始。以下是一个递归和迭代版本的示例：

### 递归版本

using System;

public class Fibonacci
{
    public static void PrintFibonacci(int n)
    {
        for (int i = 0; i < n; i++)
        {
            Console.Write(FibonacciRecursive(i) + " "); // 使用递归函数计算
        }
    }

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

class Program
{
    static void Main()
    {
        Console.Write("请输入要打印的斐波那契数列项数: ");
        int count = Convert.ToInt32(Console.ReadLine());
        Fibonacci.PrintFibonacci(count);
    }
}

### 迭代版本

using System;

public class Fibonacci
{
    public static void PrintFibonacci(int n)
    {
        int a = 0, b = 1, temp;

        Console.Write(a + " " + b + " "); // 输出前两项

        for (int i = 2; i < n; i++)
        {
            temp = a + b;
            Console.Write(temp + " ");
            a = b;
            b = temp;
        }
    }
}

class Program
{
    static void Main()
    {
        Console.Write("请输入要打印的斐波那契数列项数: ");
        int count = Convert.ToInt32(Console.ReadLine());
        Fibonacci.PrintFibonacci(count);
    }
}