Fibonacci Rekursiv

Topics
Implementieren Sie die Berechnung der n-ten Fibonaccizahl nach der rekursiven Definition. Es gelte:
  • fib(0) = 0
  • fib(1) = 1
  • fib(2) = 1
  • fib(3) = 2
  • ...
  • fib(n) = fib(n-2) + fib(n-1)