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

Для вычисления F5 будем по очереди вычислять все Fn для n<5 по заданным соотношениям: F3 = F(3-2) + F(3-1) = F1 + F2 = 1 + 1 = 2; F4 = F(4-2) + F(4-1) = 1 + 2 = 3; Теперь можно найти F5: F5 = F(5-2) + F(5-1) = 2 + 3 = 5; Последовательность чисел, задаваемая такими соотношениями, называется Числами Фибоначчи. Ответ: F5 = 5.