programm erweitern

[newbee]

hallo ich habe ein programm geschriben was mir die fibonacci zahlen aus gibt.

public class test {

    public static long fib3(int n) {
        if ((n==1) || (n==2)) return 1;
        else return fib3(n-1)+fib3(n-2);
    }

    public static void main (String [] args) {
        int maxzahl = Integer.parseInt(args[0]);
        for (int i = 1; i<=maxzahl; i++) {
            System.out.println(i + ": " + fib3(i));
            
            

        }
    }
}

wie kann ich die methode fib3 so verändern, das die funktion fibk berechnet wird?
fibk=1 falls n kleiner gleich k, sonst
fibk=fib(n-k)+fib(n-k+1)+...+fib(n-1)
das program soll dann alle werte fibk für k=2,...20 und n=1,...,32 ausgeben
weiss jemand rat?

 

[Thomas Darimont]

Servus!

public static long fib(long n) {
        if (n <= 2)
            return 1;
        else
            return fib(n - 1) + fib(n - 2);
    }

Gruß Tom

 

[Thomas Darimont]

Servus!

Gib mir mal eine Zahlenfolge zum Testen ...

Gruß Tom