Question

#Рекурсивная функция
def Fib(p,q):
global i,n #Глобальные переменные
t=p+q; i+=1
print(t, end=' ')
if i<n:
Fib(q,t) #Рекурсивный вызов
#Основная программа n= int(input('N='))
х=1; y=1; i=0
print(1, 1,end=' ')
Fib(x,y); #Вызов функции​

Answer 1

Код вопроса содержит рекурсивную функцию fib для вычисления ряда Фибоначчи. Он также содержит глобальные переменные i и n, которые будут использоваться в функции fib. В основной программе пользователю предлагается ввести значение n, х и у присваиваются значения 1, и затем вызывается функция fib.