Question

Помогите с информатикой F(0)=1 F(1)=1 F(n)=F(n-1)*F(n-2) n-натуральное число. Чему будет равно значение функции F(6)

Answer 1

Ответ:

если все так, как там предлагается, то вот

Объяснение:

Answer 2

Данная функция представляет собой рекурсивное определение чисел Фибоначчи с некоторыми изменениями. Давайте посчитаем F(6) согласно этому определению:

F(6) = F(5) * F(4) = (F(4) * F(3)) * (F(3) * F(2)) = ((F(3) * F(2)) * (F(2) * F(1))) * ((F(2) * F(1)) * (F(1) * F(0))) = ((F(2) * F(1)) * (1 * 1)) * ((1 * 1) * (1 * 1)) = (1 * 1) * (1 * 1) = 1

Итак, значение функции F(6) равно 1.