C# fibonacci

gistfile1.cs

static void Main()
{
    foreach (var i in Enumerable.Range(0, 39))
        Console.WriteLine("n={0} => {1}", i, fib(i));
}

static int fib(int n)
{
    if (n == 0 || n == 1)
        return n;

    return fib(n - 1) + fib(n - 2);
}