Question

Давным-давно жил на свете математик по имени Леонардо. Однажды он заметил, что в природе часто встречается последовательность чисел 0, 1, 1, 2, 3, 5, 8, … Он сразу понял, что первые два числа этой последовательности F1 = 0 и F2 = 1, а все последующие вычисляются по простому правилу: Fn = Fn-2 + Fn-1. Напишите программу для вычисления n-го числа последовательности. Формат входных данных Первая строка входных данных содержит натуральное число n (1 ≤ n ≤ 80). Формат выходных данных Вывести n-ое число последовательности. Примеры входных и выходных файлов Входные данные Выходные данные 5 3 10 34

Answer 1

Объяснение:

def fib(n):

 a[1]=1

 for i in range (2,n):

   a[i]= a[i-2]+a[i-1]

 return a[i]  

n=int(input())

a=[0]*n

print(fib(n))

print('Весь ряд Фибоначчи до n элемента', a)