Решение задачи Последовательность с Acmp

Без пояснения   Просмотров: 31


Рассмотрим числовую последовательность, первоначально состоящую из двух единиц: 1, 1. Далее на каждом последующем шаге будем вставлять между соседними элементами их сумму.Требуется написать программу, которая подсчитает сумму членов последовательности, построенной за K шагов.

Код

k = int(input())
if k == 0:
    print (2)
if k == 1:
   print (4)
if k > 1:
    t1 = 2
    t2 = 4
    for i in range (k - 1):
        t = 4 * t2 - 3 * t1
        t1 = t2
        t2 = t
    print (t2)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться