Gegeben sei eine endrekursive Version der n-ten Fibonaccizahl. Transformieren Sie diese in eine iterative Funktion.
class Endrek2It{
int fib(int n) {
return fib(0,1,n);
}
int fib(int n0, int n1, int n) {
return n==0 ? n0 : fib(n1,n0+n1,n-1);
}
int fibIt(int n0, int n1, int n) {
// TODO hier die iterative Variante der Funktion fib
return 0;
}
}
Subato
