using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int[] numbers = new int[8];

        int final = Fibb(4, numbers);

        Console.WriteLine(final);

    }

    public static int Fibb(int n, int[] numbers)

    {

        if (n == 0)

        {

            numbers[n] = 0;

            return 0;

        }

        if(n == 1)

        {

            numbers[1] = 1;

            return 1;

        }

        numbers[n] =  Fibb(n-1, numbers) + Fibb(n-2, numbers);

        return numbers[n];

    }

}