Вычислите n-ое число Фибоначчи. Формализация: последовательность чисел Фибоначчи f от n, определяется следующим образом: f1:=1, f2:=1, fn=fn-2+fn-1, n =3;4 и т.д. Входные данные: n- переменная целого типа, n >2 . Выходные данные: переменная f целого типа, n-ое число Фибоначчи. ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧУ!!!

//проще простого, обычная рекурсияFunction f(n: integer): integer;BeginIf n>2 then f:=f(n-2)+f(n-1) else f:=1;End;Var a: integer;BeginReadln(a);Write(f(a));End.