Вычислите 35 числа 20?

Для того, чтобы вычислить 35-ое число Фибоначчи, нужно знать, что числа Фибоначчи определяются по формуле Fn = Fn-1 + Fn-2, где F1 = 1, F2 = 1.

Таким образом, чтобы найти 35-ое число Фибоначчи, нужно последовательно сложить 33 предыдущих числа. Мы можем сделать это, используя цикл или рекурсию.

С помощью цикла можно написать следующий код на Python:

pythonCopy code
# Задаем начальные значения
n = 35
a, b = 0, 1

# Вычисляем последовательно числа Фибоначчи
for i in range(n):
    a, b = b, a + b

# Выводим результат
print(a)

Этот код начинает с нулевого числа Фибоначчи, которое равно 0, и первого числа, которое равно 1. Затем он вычисляет каждое последующее число, путем сложения двух предыдущих, и сохраняет текущее и предыдущее числа в переменных a и b.

Когда цикл закончится, в переменной a будет находиться 35-ое число Фибоначчи, которое равно 9,227,465.

С помощью рекурсии можно написать следующий код:

pythonCopy code
def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# Выводим результат
print(fibonacci(35))

Этот код использует рекурсивную функцию, которая вызывает себя для вычисления предыдущих чисел Фибоначчи. Она начинает с проверки, является ли число 1 или 2, и если да, то возвращает 1. Если нет, то она вызывает себя для вычисления двух предыдущих чисел Фибоначчи и складывает их.

Когда функция будет вызвана для 35-го числа Фибоначчи, она рекурсивно вычислит все предыдущие числа и вернет 9,227,465.