Methoden Fibonacci-Folge

[M.KB]

Aufgabe: Schreiben Sie eine Methode mit iterativer und rekursiver Berechnung der Fibonacci-Folge.

Könnt ihr mir sagen, ob es so stimmt?
Vielen Dank im Vorraus!

Rekursiv:
int fibo(int i){
if(i == 0) return 0;
if(i == 1) return 1;
return fibo(i - 1) + fibo(i - 2);
}

Iterativ:
int fibo(int n){
int a=0;
int b=1;
int c=1;
for(int i = 0; i < n; i++){
a=b+c;
c=b;
b=a;
}
return a;
}

oder das (iterativ):
int fibo(int n) {
int[] f = new int[n+1];
f[0] = 0;
f[1] = 1;
for(int i=2; i<=n; ++i)
f = f[i-1] + f[i-2];
return f[n];
}

 

[krgewb]

Das obere scheint zu stimmen. Zu dem unteren kann ich nichts sagen.

 

[stg]

Beide iterativen Varianten sind fehlerhaft.
Die erste "überspringt" Werte, die zweite ist so nicht compilierbar und wird für n=0 auch eine Exception schmeißen.

 

[M.KB]

Beide iterativen Varianten sind fehlerhaft.
Die erste "überspringt" Werte, die zweite ist so nicht compilierbar und wird für n=0 auch eine Exception schmeißen.

Und wie wäre es richtig ?

 

[temi]

Könnt ihr mir sagen, ob es so stimmt?

Warum probierst du es nicht einfach aus?

 

[M.KB]

Warum probierst du es nicht einfach aus?

Habe ich... komme leider nicht drauf :/

 

[JStein52]

Geht es so:

    public static long fibIterativ(int n) {
        long fib1 = 0;
        long fib2 = 1;
        long temp;

        n = n - 1;
        while (n >= 0) {
            temp = fib1 + fib2;
            fib1 = fib2;
            fib2 = temp;
            n = n - 1;
        }
        return fib1;
    }