Вопрос Задача на python 3

Регистрация
23 Окт 2013
Сообщения
83
Репутация
0
Спасибо
1
Монет
0
программу, которая принимает натуральное число n. Нужно помочь ему вывести n первых чисел Фибоначчи через пробел. Финобоччи - Это последовательность натуральных чисел, в которой каждое следующее число получается сложением двух предыдущих:

1, 1, 2, 3, 5, 8, 13, 21, 34...
 
Чтобы вывести n первых чисел Фибоначчи через пробел, вы можете использовать цикл while и две переменные для хранения предыдущих двух чисел. Вот пример кода: # Программа для вывода n первых чисел Фибоначчи
n = int(input("Введите n: ")) # Считываем n
a = 0 # Первое число
b = 1 # Второе число
i = 0 # Счетчик

# Проверяем, что n положительное
if n
 
Тупо, в лоб: a, n = [1, 1], int(input())
for _ in range(2, n): a.append(a[-1] + a[-2])
print(*a[:n])
 
Может не самый оптимальный вариант, зато коротко и понятно a1 = 1
a2 = 1
n = int(input())

print(1, end=' ')
for _ in range(n-1):
print(a2, end=' ')
a0 = a1
a1 = a2
a2 = a0 + a1
 
Назад
Сверху