Question

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

int F(int n)

{

if (n > 2)

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

else return 1;

}

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

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

Answer 1

Ответ:

5

Объяснение:

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