/*

Fibonacci-sekvensen er en tallsekvens der hvert tall er summen av de to foregående tallene, 
med de to første tallene vanligvis satt til 0 og 1. Sekvensen starter derfor vanligvis 
slik: 0, 1, 1, 2, 3, 5, 8, 13, osv.

I et rekursivt Fibonacci-program blir det n-te Fibonacci-tallet beregnet ved å kalle 
seg selv rekursivt for å finne de to foregående tallene og deretter summere dem. 
Et base case blir brukt for å stoppe rekursjonen når n er 0 eller 1. 

*/

public class Fibonacci {

    public static int fibonacci(int n) {

        //System.out.println("kaller fibinacci("+n+")");

        // Base case: når n er 0 eller 1, returnerer n
        if (n <= 1) {
            return n; // Base case: når n er 0 eller 1, returnerer n
        }

        // Recursive case: returner summen av de to foregående tallene
        return fibonacci(n - 1) + fibonacci(n - 2); 
        
    }


    public static void main(String[] args) {
        int n = 7; 
        int result = fibonacci(n);
        System.out.println("Det " + n + "te Fibonacci-tallet er: " + result);
    }

   
}