Rekursion - slide 11 : 27 |
Serien af Fibonacci tal er en klassisk talrække, i hvilken hvert tal er summen af de to foregående tal
/* Precondition: n >= 0 */ long fib(int n){ long result; if (n == 0) result = 0; else if (n == 1) result = 1; else result = fib(n-1) + fib(n-2); return result; }