Автор: alex19921992 (28.12.2007 в 09:54)
товарищ, это называется реурсия.
Если мы вызываем fib для N то он вызывает fib для N-1 и для N-2, то есть пытается получить значения для N-1 и N-2 а те в свою очередь вызывают еще...
и такое идет до тех пор пока N не будет равно 0 или 1 тогда функция вернет 1 и соответственно рекурсия для N==2 получит значение 2 и вернет его, и т.д.