using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Fibo1: " + Fibo1(11));

        Console.WriteLine("Fibo2: " + Fibo2(11));

    }

    static int Fibo1(int n)

    {

        int secondLast = 0, last = 1, current = 1;

        Console.WriteLine(secondLast + "\n" + last );

        for(var i = 1; i < n; i++)

        {

            current = secondLast + last;

            secondLast = last;

            last = current;

            //Console.WriteLine("secondLast: " + secondLast + ", last: " + last + ", current: " + current);

            Console.WriteLine(current);

        }

        return current;

    }

    static int Fibo2(int n)

    {

        if (n == 0 || n == 1)

        {

            Console.Write(n + ", ");

            return n;

        }

        return Fibo2(n-1) + Fibo2(n-2);

    }

}