using System;

using System.Collections.Generic;

​

/*

    Fibonacci numbers and sequences

    https://en.wikipedia.org/wiki/Fibonacci_number

*/

public class Fibonacci

{   

    // this method computes the n-th Fibonacci number

    // e.g. for n = 8, the Fibonacci number is 21

    public int getFibonacciNumber(int n) {  

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

            return n;

        }

        else {

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

        }

    }

    // this method computes the n-th Fibonacci sequence

    // e.g. for n = 8, the Fibonacci sequence is [1, 1, 2, 3, 5, 8, 13, 21]

    public List<int> getFibonacciSequence(int n) {

        List<int> f_series = new List<int>();

​

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

        {

            f_series.Add(this.getFibonacciNumber(i));

        }

        return f_series;

    }

    // Main method (application entry point)

    public static void Main()

    {

        int n = 8;

        // a new 'Fibonacci' instance is created. This is necessary because 'getFibonacciNumber' and 'getFibonacciSequence' are non-static methods.

        Fibonacci f = new Fibonacci();

        Console.Write("Fibonacci sequence for n = " + n + ": [");

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

        {

            int fib = f.getFibonacciSequence(n)[i];

            if (i == n-1)

            {

                Console.Write(fib + "]");

            }

            else

            {

                Console.Write(fib + ", ");

            }

        }

    }

}