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