Как найти сумму чисел Фибоначчи в Python: простое руководство 😃
def fibonacci_sum(n):
fib = [0, 1]
for i in range(2, n + 1):
fib.append(fib[-1] + fib[-2])
return sum(fib)
n = int(input("Введите число: "))
sum_of_fibonacci = fibonacci_sum(n)
print("Сумма чисел Фибоначчи до", n, ":", sum_of_fibonacci)
Этот код определяет функцию `fibonacci_sum`, которая принимает число `n` в качестве аргумента и возвращает сумму чисел Фибоначчи до `n`. Затем программный код запрашивает число `n` у пользователя, вычисляет сумму чисел Фибоначчи с помощью этой функции и выводит результат.
Чтобы использовать этот код, просто скопируйте его в вашу среду разработки Python и запустите программу. После ввода значения `n`, программа выведет сумму чисел Фибоначчи до указанного числа.
Например, если вы введете значение `n = 10`, программа выведет сумму чисел Фибоначчи до 10, которая равна 143.
Детальный ответ
Как найти сумму чисел Фибоначчи в Python
Числа Фибоначчи - это последовательность чисел, где каждое следующее число равно сумме двух предыдущих чисел. Начинается она с чисел 0 и 1. Например, последовательность выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13 и так далее. В этой статье мы рассмотрим, как найти сумму определенного количества чисел Фибоначчи в Python.
Для того чтобы решить эту задачу, мы можем использовать цикл или рекурсию. Вариант с циклом более эффективен, поэтому рассмотрим его.
Вот пример кода на Python, который позволяет найти сумму заданного количества чисел Фибоначчи:
def fibonacci_sum(n):
fib_sequence = [0, 1] # начальная последовательность чисел Фибоначчи
while len(fib_sequence) < n + 2: # пока длина последовательности меньше, чем n+2
next_number = fib_sequence[-2] + fib_sequence[-1] # вычисляем следующее число
fib_sequence.append(next_number) # добавляем его в последовательность
return sum(fib_sequence[:n]) # возвращаем сумму первых n чисел Фибоначчи
n = int(input("Введите количество чисел Фибоначчи: "))
sum_of_fibonacci = fibonacci_sum(n)
print("Сумма чисел Фибоначчи:", sum_of_fibonacci)
В этом примере мы объявляем функцию fibonacci_sum
, которая принимает аргумент n
- количество чисел Фибоначчи, сумму которых мы хотим найти. Мы начинаем с начальной последовательности чисел Фибоначчи [0, 1] и в цикле генерируем следующие числа, пока длина последовательности не станет равной n+2
.
Затем мы возвращаем сумму первых n
чисел Фибоначчи с помощью функции sum()
. Запрашиваем у пользователя количество чисел Фибоначчи, которое он хочет сложить, и выводим результат.
Теперь, используя этот код, вы можете легко найти сумму любого количества чисел Фибоначчи в Python.