функции науки с примерами

Ответ от Андрей[гуру]
int fib(int n) { return n > 1? fib(n - 1) + fib(n - 2) : n; }
Андрей
(66315)
fib(0) = 0
fib(1) = 1
fib(2) = fib(2-1) + fib(2-2) = fib(1) + fib(0) = 1 + 0 = 1
fib(3) = fib(3-1) + fib(3-2) = fib(2) + fib(1) = 1 + 1 = 2
fib(4) = fib(4-1) + fib(4-2) = fib(3) + fib(2) = 2 + 1 = 3
fib(5) = fib(5-1) + fib(5-2) = fib(4) + fib(3) = 3 + 2 = 5
fib(6) = fib(6-1) + fib(6-2) = fib(5) + fib(4) = 5 + 3 = 8