Question

Вычислите n-й элемент последовательности Фибоначчи. Последовательность Фибоначчи имеет вид:(1,1,2,3,5,8,13,...) то есть первые два элемента равны 1 ,а каждый следующий,начиная чс третьего,вычисляется как сумма двух предыдущих.

Answer 1

Смотрите код во вложении

Answer 2

Вы можете вычислить n-й элемент последовательности Фибоначчи с использованием рекурсии или цикла. Вот как это можно сделать на Python:

С использованием рекурсии:

pythonCopy code
def fibonacci_recursive(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

n = int(input("Введите номер элемента: "))
result = fibonacci_recursive(n)
print(f"{n}-й элемент последовательности Фибоначчи равен {result}")

С использованием цикла:

pythonCopy code
def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for _ in range(2, n + 1):
            a, b = b, a + b
        return b

n = int(input("Введите номер элемента: "))
result = fibonacci(n)
print(f"{n}-й элемент последовательности Фибоначчи равен {result}")

Оба этих кода примут номер элемента n в качестве входных данных и вернут соответствующее значение последовательности Фибоначчи.