Question

Давным-давно жил на свете математик по имени Леонардо. Однажды он заметил, что в природе часто встречается последовательность чисел 0, 1, 1, 2, 3, 5, 8, … Он сразу понял, что первые два числа этой последовательности F1 = 0 и F2 = 1, а все последующие вычисляются по простому правилу: Fn = Fn-2 + Fn-1. Напишите программу для вычисления n-го числа последовательности. Формат входных данных Первая строка входных данных содержит натуральное число n (1 ≤ n ≤ 80). Формат выходных данных Вывести n-ое число последовательности. Примеры входных и выходных файлов Входные данные Выходные данные 5 3 10 34​

Answer 1

Ответ:

Объяснение:

def fib(n):

 a[1]=1

 for i in range (2,n):

   a[i]= a[i-2]+a[i-1]

 return a[i]  

n=int(input())

a=[0]*n

print(fib(n))

print('Весь ряд Фибоначчи до n элемента', a)

Answer 2

Вы можете написать программу на Python для вычисления n-го числа в последовательности Фибоначчи следующим образом:

pythonCopy code
def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        fib = [0, 1]
        for i in range(2, n + 1):
            fib.append(fib[i - 1] + fib[i - 2])
        return fib[n]

n = int(input())
result = fibonacci(n)
print(result)

Вы можете скопировать этот код в файл с расширением ".py" и запустить его, введя значение n. Программа вычислит n-ое число последовательности Фибоначчи и выведет результат.