Алгоритм вычисления значения функции 
, где 
— натуральное число, задан следующими соотношениями:
;
;
при Чему равно значение функции
?
В ответе запишите только натуральное число.
Решение программой:
def f(n):
if n == 1:
return 5
elif n == 2:
return 5
elif n > 2:
return 5 * f(n - 1) - 4 * f(n - 2)
print(f(13))
Решение руками:
Последовательно находим:
;
;
;
;
;
;
;
;
;
;
;
;
;
Ответ: 5