Формула для нахождения N-го члена ряда Фибоначчи: F(n) = F(n-1) + F(n-2), при n > 1 где F(0) = 0 и F(1) = 1
Вот программа, которая находит N-й член ряда Фибоначчи:
def fibonacci(n): if n <= 0: return "Введите число больше нуля" elif n == 1: return 0 elif n == 2: return 1 else: a = 0 b = 1 for i in range(2, n): c = a + b a = b b = c return b n = int(input("Введите номер члена ряда Фибоначчи: ")) result = fibonacci(n) print(f"Число Фибоначчи под номером {n} равно {result}")
Программа сначала проверяет условия для n равного 0, 1 и 2, затем использует цикл for для нахождения N-го члена ряда Фибоначчи.
Формула для нахождения N-го члена ряда Фибоначчи:
F(n) = F(n-1) + F(n-2), при n > 1
где F(0) = 0 и F(1) = 1
Вот программа, которая находит N-й член ряда Фибоначчи:
def fibonacci(n):if n <= 0:
return "Введите число больше нуля"
elif n == 1:
return 0
elif n == 2:
return 1
else:
a = 0
b = 1
for i in range(2, n):
c = a + b
a = b
b = c
return b
n = int(input("Введите номер члена ряда Фибоначчи: "))
result = fibonacci(n)
print(f"Число Фибоначчи под номером {n} равно {result}")
Программа сначала проверяет условия для n равного 0, 1 и 2, затем использует цикл for для нахождения N-го члена ряда Фибоначчи.