число фибоначчи строится следующим образом первые два равны единице, а каждое следущее равно сумме двух предыдущих например перв

Question

число фибоначчи строится следующим образом первые два равны единице, а каждое следущее равно сумме двух предыдущих например первые десять чисел фибоначи равны 1 1 2 3 5 8 13 21 34 55, в заданном тексте символы нумеруются слева направо начиная с единицы

Answer 1

Это поможет

https://code.sololearn.com/cv9BZ6u919Uk/?ref=app

Answer 2

num = int(input())

def fibonacci(n):
#complete the recursive function
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-2) + fibonacci(n-1)

for i in range(num):
print(fibonacci(i))

Answer 3

num = int(input())

def fibonacci(n):
#завершите рекурсивную функцию
if n <= 1:
return 0
else:
x, y = 1, 0
for i in range(n):
x, y = y, x+y
print(x)

fibonacci(num)