class Fib {
    // Regner ut og returnerer det nte Fibbonacci-tallet
    public static long nthFib(int n) {
        if (n == 0) return 0;
        else if (n == 1) return 1;
        else {
            // Regner ut det neste tallet rekursivt
            long neste = nthFib(n-1) + nthFib(n-2);
            //System.out.println(neste); // Dette vil illusterer at det skjer en del dobbelt arbeid n?r vi regner ut p? denne m?ten.
            // Siden all utregningen til fib(n-2) og m? gj?res av fib(n-1).
            return neste; 
        }  
    }
    public static void main(String[] args) {
        Fib.nthFib(40); // For h?yere fibbonacci-tall b?r man bruke en annen metode. 
    }
}