using System;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Fibonacci numbers");

        for (int i = 0; i < 15; i++)

        {

            Console.WriteLine(Fibonacci(i));

        }

    }

​

    public static int Fibonacci(int n)

    {

        int a = 0;

        int b = 1;

        // In N steps compute Fibonacci sequence iteratively.

        for (int i = 0; i < n; i++)

        {

            int temp = a;

            a = b;

            b = temp + b;

        }

​

        return a;

    }

}