Ниже на языке программирования С++ записан рекурсивный - вопрос №12859067 от annalukyanova7 20.01.2023 02:37

Question

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

annalukyanova7 · Answer

5Объяснение:это алгоритм нахождения n-го числа фибоначчи, в данном случае нам надо найти пятое число фибоначчи, а как известно, это число 5...