public class Main {

    public static void main(String[] args) {
        int numberOfIterations = 5;
        fibonacci(numberOfIterations);
        System.out.println(fibonacciRec(numberOfIterations));

    }


    public static int[] fibonacci(int numberOfIterations) {

        int[] tabFibValues = new int[numberOfIterations];
        tabFibValues[0] = 1;
        System.out.println(tabFibValues[0]);
        tabFibValues[1] = 1;
        System.out.println(tabFibValues[1]);
        for (int i = 2; i < numberOfIterations; i++) {
            tabFibValues[i] = tabFibValues[i - 1] + tabFibValues[i - 2];
            System.out.println(tabFibValues[i]);
        }

        return tabFibValues;
    }


    public static int fibonacciRec(int n) {

        if (n == 0)
            return 0;
        else if (n == 1)
            return 1;
        else
            return fibonacciRec(n - 1) + fibonacciRec(n - 2);
    }
}