Алгоритм вычисления функции Fn, где n - натуральное число, задан следующими соотношениями: F1=1; F2=1; Fn=Fn-2+Fn-1 при n>2. Чему равно F5?

Для вычисления значения функции F5, необходимо воспользоваться рекурсивным соотношением, заданным в вопросе. Рассмотрим пошагово:

1. По условию, F1 = 1 и F2 = 1.

2. Для вычисления F3, используем рекурсивное соотношение:
   F3 = F1 + F2 = 1 + 1 = 2.

3. Для вычисления F4:
   F4 = F2 + F3 = 1 + 2 = 3.

4. Для вычисления F5:
   F5 = F3 + F4 = 2 + 3 = 5.

Таким образом, значение F5 равно 5.