Давным-давно жил на свете математик по имени Леонардо. Однажды он заметил, что в природе часто встречается последовательность чисел 0,

Question

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

ekaterina305 · Answer

Объяснение: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)...

Популярные вопросы