👤
Rozwiązane

Dany jest ciąg a(0)=0, a(1)=1; a(n)=a(n-1)+a(n-2)
Napisz program, który obliczy 200 element ciągu
Zadanie na już, pozostało mi jakieś 30 min

Odpowiedź :

KINGCAUCHYON

def calcualte(a_n : int):

   if a_n == 0:

       return 0

   if a_n == 1:

       return 1

   return calcualte(a_n - 1) + calcualte(a_n - 2)

   

print(calcualte(200))

On Studier: Inne Pytanie