Рассмотрим последовательность, образованную дробями: 1/1, 2/1, 3/2, ..., в которой числитель (знаменатель) следующего члена последовательности получается сложением числителей (знаменателей) двух предыдущих членов. Числители двух первых дробей равны 1 и 2, знаменатели — 1 и 1. Найти пер- вый член такой последовательности, который отличается от предыдущего члена не более чем на 0,001.(python
a, b = 1, 1
c, d = 2, 1
while abs(c/d - a/b) > tol:
a, b, c, d = c, d, a+c, b+d
return c, d
tolerance = 0.001
numerator, denominator = find_next_fraction(tolerance)
print(f"The fraction is: {numerator}/{denominator}")
Этот код находит первую дробь в заданной последовательности, которая отличается от предыдущей дроби не более чем на 0,001.