Работа 3.4 Упр.15 Задание 1 ГДЗ Семакин 10 класс (Информатика)

Числа Фибоначчи $$f_n$$ определяются формулами $$f_0=f_1=1$$, $$f_n=f_{n-1}+f_{n-2}$$ при $$n=2,3,\ldots$$. Для данного значения $$p$$ определить $$f_p$$.

Последовательность Фибоначчи задаётся так:

$$f_0=f_1=1,$$

$$f_n=f_{n-1}+f_{n-2}, \quad n=2,3,\dots$$

Чтобы найти $$f_p$$, достаточно последовательно вычислять члены последовательности, начиная с первых двух.

Используем массив для хранения значений:

• $$f[1]=1$$
• $$f[2]=1$$
• для $$i=3$$ до $$p$$: $$f[i]=f[i-1]+f[i-2]$$

После этого значение $$f[p]$$ и будет ответом.

f[1] := 1;
f[2] := 1;
for i := 3 to p do
  f[i] := f[i-1] + f[i-2];

Ответ

$$f_p$$ находится по рекуррентной формуле $$f_n=f_{n-1}+f_{n-2}$$ при начальных значениях $$f_0=f_1=1$$.