Ниже на языке программирования С++ записан рекурсивный алгоритм F. int F(int n){if (n > 2)return F(n-1) + F(n-2);else return 1;}Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?Напишите на листочке и сфоткайте
Ответ:
5
Объяснение:
это алгоритм нахождения n-го числа фибоначчи, в данном случае нам надо найти пятое число фибоначчи, а как известно, это число 5