Вывести N-ое число последовательности чисел

@sor5074 · Регистрация: 11.03.2019

Author24 — интернет-сервис помощи студентам

3. Дано целое число N > 3. Последовательность целых чисел Ak определяется следующим образом:
A1=1, A2=2, A3=3, Ak=Ak−1+Ak−2−2⋅Ak−3, k=4,5,… Вывести N-ое число
помогите. не понял задание

@edukra · 18.03.2019, 20:23

А что тут непонятного?
первые 3 элемента заданы, а каждый последующий находится из трех предыдущих
a[4]=a[3]+a[2]-a[1]*2 =3
a[5]=a[4]+a[3]-a[2]*2 =2
a[6]=a[5]+a[4]-a[3]*2 =-1
и т.д.

@Starfer · 18.03.2019, 22:13

Python

def rec(a):
    if a < 4:
        return a
    else:
        return rec(rec(a-1) + rec(a-2) - 2*rec(a-3))
 
n=int(input("N="))
print(rec(n))

@sor5074 0 / 0 / 0 Регистрация: 11.03.2019 Сообщений: 3
		1
	Вывести N-ое число последовательности чисел 18.03.2019, 17:32. Показов 3725. Ответов 2 Метки нет (Все метки) 3. Дано целое число N > 3. Последовательность целых чисел Ak определяется следующим образом: A1=1, A2=2, A3=3, Ak=Ak−1+Ak−2−2⋅Ak−3, k=4,5,… Вывести N-ое число помогите. не понял задание 0

@edukra 602 / 550 / 210 Регистрация: 24.01.2012 Сообщений: 1,352
	18.03.2019, 20:23	2
	А что тут непонятного? первые 3 элемента заданы, а каждый последующий находится из трех предыдущих a[4]=a[3]+a[2]-a[1]2 =3 a[5]=a[4]+a[3]-a[2]2 =2 a[6]=a[5]+a[4]-a[3]*2 =-1 и т.д. 0

	18.03.2019, 22:13

Вывести N-ое число последовательности чисел

Решение