Question

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

Answer 1

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

a, b = 1, 0

for i in range(n):

   a, b = b, a + b

print(b)

Answer 2

Для решения этой задачи можно использовать рекурсивную функцию, которая будет вычислять числа Фибоначчи. Однако, чтобы избежать лишних вычислений, мы также можем использовать мемоизацию (запоминание результатов вычислений) для уже вычисленных значений. Таким образом, программа будет эффективно работать для больших значений n.

Вот Python-код для вычисления n-го числа Фибоначчи:

pythonCopy code
def fibonacci(n, memo={}):
    if n in memo:
        return memo[n]
    if n == 0 or n == 1:
        return 1
    memo[n] = fibonacci(n-1, memo) + fibonacci(n-2, memo)
    return memo[n]

if __name__ == "__main__":
    try:
        n = int(input("Введите целое неотрицательное n: "))
        if n < 0 or n > 40:
            raise ValueError("Введите число в диапазоне от 0 до 40.")
        result = fibonacci(n)
        print(f"{n}-е число Фибоначчи: {result}")
    except ValueError as e:
        print(f"Ошибка: {e}")

Вы можете запустить этот код и ввести значение n, чтобы получить результат. Он будет работать для n в диапазоне от 0 до 40, как требуется в задаче.