Задание 2 Параграф 1.6 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
На числовой прямой сидит Кузнечик, который может прыгать вправо на одну или две единицы. Первоначально Кузнечик находится в точке с координатой 0. Определите количество различных маршрутов Кузнечика, приводящих его в точку с координатой 10.
Решите эту задачу двумя способами:
1) выполнив необходимые вычисления вручную;
2) написав программу и выполнив её на компьютере.
1)
K(n) = K(n – 1) + K(n – 2) – количество программ для n
n 0 1 2 3 4 5 6 7 8 9 10
K 1 1 2 3 5 8 13 21 34 55 89
2)
Программа:
def trek(n):
if n < =1: return 1
elif F[n]!=0: return F[n]
else:
F[n]=trek(n-1)+trek(n-2)
return F[n]
n=int(input('N > > '))
F=[0]*1000
print(trek(n))
Окно вывода:
N > > 10
89
