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()

    {

        Fibonacci f = new Fibonacci();

        int n = 8;

        Console.WriteLine("Fibonacci number for n = 8: " + f.getFibonacciNumber(n));

        List<int> f_series = f.getFibonacciSequence(n);

        string s = "Fibonacci sequence for n = " + n + ": [";

        foreach(int f_n in f_series) {

            if (f_series.LastIndexOf(f_n) < f_series.Count - 1) {

                s = s + f_n + ", ";

            }

            else {

                s = s + f_n + "]";

            }

        }

        Console.WriteLine(s);

    }

}