Рекурсия. Картинка

1.

Рекурсия
int fib(int n)
{
if (n<3)
return 1;
else
return (fib(n-2)+fib(n-1));
}
1

2.

УХОД В РЕКУРСИЮ
2
X=Fib(6)
return Fib (4) +Fib(5)
return
Fib (2) +Fib(3)
return 1
return
Fib (3) +Fib(4)
return
Fib (1) +Fib(2)
return 1
return 1
return
Fib (1) +Fib(2)
return 1
return 1
return
Fib (2) +Fib(3)
return 1
return
Fib (1) +Fib(2)
return 1
return 1

3.

ВОЗВРАЩЕНИЕ ИЗ РЕКУРСИИ
3
X=8
return
3
+
5
return
1
return 1
+
return
2
2
return
1
return 1
+
+
3
return
return
1
return 1
1
return 1
+
1
return 1
1
return 1
+
2
return
1
return 1
+
1
return 1