ALEXsf434
28.05.2022 16:45

Ниже на языке программирования С++ записан рекурсивный алгоритм F.

int F(int n)

{

if (n > 2)

return F(n-1) + F(n-2);

else return 1;

}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

​Напишите на листочке и сфоткайте​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Trolello
14.10.2020 19:42

5

Объяснение:

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота