Алгоритм вычисления значения функции F(n), где n - вопрос №16098695 от толя151 15.11.2022 20:38

Question

Информатика: Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:F(0) = 1, F(1) = 1F(n) = F(n–1) + F(n-2), при n 1 Чему равно значение функции F(7)? В ответе запишите только целое число.

толя151 · Answer

F(n)=F(n−1)+2⋅F(n−2)  при n 2 F(1)=0 F(2)=1Объяснение:F(3) = 1 + 2*0 = 1 F(4) =  1 + 2*1 = 3 F(5) =  3 + 2*1 = 5 F(6) =  5 + 2*3 = 11 По идее так...