📈 Как вывести последовательность фибоначчи в питоне? Узнайте простыми шагами!
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = 10 # Количество элементов последовательности, которые вы хотите вывести
for i in range(n):
print(fibonacci(i))
Пример с циклом:
def fibonacci(n):
sequence = [0, 1]
if n <= 1:
return sequence[:n+1]
for i in range(2, n+1):
sequence.append(sequence[i-1] + sequence[i-2])
return sequence
n = 10 # Количество элементов последовательности, которые вы хотите вывести
fibonacci_sequence = fibonacci(n)
for num in fibonacci_sequence:
print(num)
Детальный ответ
Как вывести последовательность Фибоначчи в Питоне?
Фибоначчиева последовательность - это последовательность чисел, в которой каждое число является суммой двух предыдущих чисел. Например, 0, 1, 1, 2, 3, 5, 8 и так далее. Если вам интересно узнать, как вывести эту последовательность в Питоне, то давайте рассмотрим несколько способов.
1. Используя цикл
def fibonacci(n):
sequence = [0, 1]
while len(sequence) < n:
next_number = sequence[-1] + sequence[-2]
sequence.append(next_number)
return sequence
# Пример использования:
n = 10
fib_sequence = fibonacci(n)
print(fib_sequence)
В этом примере мы создаем функцию fibonacci()
, которая принимает аргумент n
- количество чисел в последовательности, которые нужно вывести. Мы начинаем с двух первых чисел 0 и 1, а затем в цикле добавляем следующее число, складывая два предыдущих числа, пока не достигнем желаемой длины последовательности. Функция возвращает сформированную последовательность, которая затем выводится на экран.
2. Используя рекурсию
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
sequence = fibonacci(n-1)
next_number = sequence[-1] + sequence[-2]
sequence.append(next_number)
return sequence
# Пример использования:
n = 10
fib_sequence = fibonacci(n)
print(fib_sequence)
В этом примере мы определяем функцию fibonacci()
с использованием рекурсии. Если входной аргумент n
меньше или равен нулю, мы возвращаем пустую последовательность. Если n
равно 1, мы возвращаем последовательность, содержащую только число 0. Если n
равно 2, мы возвращаем последовательность из чисел 0 и 1. В остальных случаях мы рекурсивно вызываем функцию fibonacci()
для n-1
, а затем добавляем следующее число в последовательность, складывая два последних числа. Функция возвращает сформированную последовательность, которую мы выводим на экран.
3. Используя генератор списка
def fibonacci(n):
sequence = [0, 1]
for _ in range(2, n):
sequence.append(sequence[-1] + sequence[-2])
return sequence
# Пример использования:
n = 10
fib_sequence = fibonacci(n)
print(fib_sequence)
В этом примере мы определяем функцию fibonacci()
, которая использует генератор списка. Мы начинаем с двух первых чисел 0 и 1, а затем в цикле добавляем следующее число, складывая два предыдущих числа, пока не достигнем желаемой длины последовательности. Функция возвращает сформированную последовательность, которую мы выводим на экран.
Заключение
Теперь вы знаете несколько способов вывести последовательность Фибоначчи в Питоне. Вы можете использовать цикл, рекурсию или генератор списка в зависимости от ваших предпочтений и требований задачи. Попробуйте экспериментировать с разными способами и выберите тот, который лучше всего соответствует вашим потребностям. Удачи в изучении программирования!