Subato

Resource Files

Fibonacci Baumrekursiv

Implementieren Sie die Berechnung der n-ten Fibonaccizahl nach der rekursiven Definition aus dem Modul »Analysis und Numerik«.
Es gelte:
  • fib(0) = 0
  • fib(1) = 1
  • fib(2) = 1
  • fib(3) = 2
  • ...
  • fib(n) = fib(n-2) + fib(n-1)

class Fib{ static int fib(int n) { } }
java