Задание 14 Параграф 3.1 ГДЗ Босова 8 класс 2023 (Информатика)

Если k =1 или k=2 F(k)=1, иначе F(k)=F(k-1)+F(k-2)
Последовательность Фибоначчи.
1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

Обозначим члены последовательности через $$F(k)$$. По условию:

$$F(1)=1,\quad F(2)=1,$$

а для каждого следующего члена

$$F(k)=F(k-1)+F(k-2).$$

Вычислим первые 10 членов:

$$F(1)=1$$
$$F(2)=1$$
$$F(3)=1+1=2$$
$$F(4)=1+2=3$$
$$F(5)=2+3=5$$
$$F(6)=3+5=8$$
$$F(7)=5+8=13$$
$$F(8)=8+13=21$$
$$F(9)=13+21=34$$
$$F(10)=21+34=55$$

Такая последовательность называется последовательностью Фибоначчи.

Ответ

1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Последовательность Фибоначчи.