Question

Коля выписывает числа на доску по следующему правилу: первое число b1=3, второе число b2=9, а каждое следующее выражается формулой: bk=bk-2-bk-1, где k ≥ 2. Найдите b2021. Необходимо привести развёрнутое решение и (или) код программы, который решает данную задачу (если выбираете второй способ, то опишите алгоритм программы, а также укажите использованный язык программирования и его версию).

Answer 1

Ответ:

я так понимаю уже поздно, я тож со вступительных, не шарю на счёт правильности, но я на питоне примерно так написал

Объяснение:

#python 3.8

a = [3, 9]

 

while len(a) < 2021:

 c = a[-2] - a[-1]

 a.append(c)

#вывод

print(a[-1])

Answer 2

Для нахождения b2021 по заданному правилу можно использовать рекурсию или цикл. Давайте рассмотрим оба варианта.

1. Решение с помощью рекурсии:

pythonCopy code
def find_bk(k):
    if k == 1:
        return 3
    elif k == 2:
        return 9
    else:
        return find_bk(k - 2) - find_bk(k - 1)

k = 2021
result = find_bk(k)
print(f"b{k} = {result}")

Этот код определяет функцию find_bk, которая использует рекурсию для вычисления b_k по заданному правилу. Затем мы вызываем эту функцию с k = 2021 и выводим результат.

2. Решение с использованием цикла:

pythonCopy code
def find_bk(k):
    if k == 1:
        return 3
    elif k == 2:
        return 9
    b_prev2 = 3
    b_prev1 = 9
    for i in range(3, k + 1):
        b_current = b_prev2 - b_prev1
        b_prev2 = b_prev1
        b_prev1 = b_current
    return b_prev1

k = 2021
result = find_bk(k)
print(f"b{k} = {result}")

Этот код определяет функцию find_bk, которая использует цикл для вычисления b_k по заданному правилу. Мы начинаем с известных значений b1 и b2, затем в цикле вычисляем последующие значения. Наконец, мы выводим результат.

Оба варианта кода вернут b2021, который можно вывести на экран.