Вопрос по информатике
Анонимный
1 год назад

Допоможіть будь ласка Пайтон

Ответы 1

Объяснение:

Программа на пайтон:

```

def a(n):

   if n == 0:

       return 1

   if n == 1:

       return 2

   return (a(n - 1) + a(n - 2)) ** 2

for i in range(12):

   print(f"{a(i)=}")

```

Вывод:

a(i)=1

a(i)=2

a(i)=9

a(i)=121

a(i)=16900

a(i)=289714441

a(i)=83944249957658281

a(i)=7046637149593535298690263589689284

a(i)=49655095118031705154388869555005342293205201599857250611046911429225

a(i)=2465628471180776078837821391045384730991786842939432755914580045672614162497805929309918892210170096746269143657631263169013340062383081

a(i)=6079323757897251134749226017428628306741374040862125492404608798017163695259850214228704627349092272825532501105396501290566525140653949363780027101247326303500008617468004432245422795065329893372345748709727156267986901884767123896352835037918851473218917298639317037636

a(i)=36958177353333955328757415529041485978272657572640775187995041584399231247097573876880226300303946919985955714403765166310265790532885512983657930878851326041352599974049669799101572595725319775153567516042665680551160826814049986356211336509768996259219155355259436701012267806466015398466141510403656962897647046971675630205335215905007208130972326618189830236253724725564311865996954235348342817361066790325049346375187970166079665873884676739290296314710421551511306686389434379703872961334279187731101634565996961100735059697966488794089

Значения растут очень быстро)

Задание легко решается с помощью рекурсии.

Премиум статус
Получайте самые быстрые
ответы на свои вопросы
У вас остались
вопросы?