C# 中的斐波那契数列

C#中的斐波那契数列

csharp
using System;
class Fibonacci
{
    public static int RecursiveFibonacci(int n)
    {
        if (n <= 1)
            return n;
        else
            return RecursiveFibonacci(n - 1) + RecursiveFibonacci(n - 2);
    }
    static void Main()
    {
        Console.WriteLine("斐波那契数列的前10项：");
        for (int i = 0; i < 10; i++)
        {
            Console.Write(RecursiveFibonacci(i) + " ");
        }
    }
}

csharp
using System;
class Fibonacci
{
    public static void IterativeFibonacci(int n)
    {
        int first = 0, second = 1, next;
        Console.WriteLine("斐波那契数列的前" + n + "项：");
        for (int i = 0; i < n; i++)
        {
            Console.Write(first + " ");
            next = first + second;
            first = second;
            second = next;
        }
    }
    static void Main()
    {
        IterativeFibonacci(10);
    }
}