Subato · SLS

About SLS
Subato Home

100%

0

Title Description Topics

Help Hints

Give a Feedback

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)

class Fib{ static int fib(int n) { assert n >= 0; if (n <=1) return n; } }