Числа фибоначчи определяются следующими формулами: f(0)=f(1)=1; f(n)=f(n–1)+f(n–2) , при n2. входные данные на вход программе подается целое неотрицательное n40. выходные данные выведите n-е число фибоначчи. массив в программе не использовать. примеры входные данные 4 выходные данные 5 напишите программу на питоне

sofialesiuk sofialesiuk    1   16.03.2019 17:07    0

Ответы
anzoroglyan1 anzoroglyan1  07.06.2020 02:14

n = int(input("n: "))

a, b = 1, 0

for i in range(n):

   a, b = b, a + b

print(b)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика