0, 1, 1, 2, 3, 5, 8, 13, 21, ...
|
fib(n) = | 1 |
/ 0 | ko n = 0 |
| ko n = 1 | ||
| \ fib(n - 1) + fib(n - 2) | drugače |
Programski kod, ki računa fibonaccijeva števila je naslednji:
int fib (int n)
{
if (n <= 0) { return 0; }
else if (n == 1) { return 1; }
else return fib(n - 1) + fib(n - 2);
}
Poglejmo si a nimacijo klicev pri rekurzivnih klicih funkcije za izračun Fibonačijevega števila: