Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F (1) = 1, F (2) = 3 F (n) = F (n-2) * (n-1) - 1, при n >2 Чему равно значение функции F(8)? В ответе запишите только натуральное число. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F (1) = 1; F (2) = 2; F (3) = 3 F (n) = F(n-3) * (n-1)/3 при n > 3. Нему равно значение функции F(10)?

отрезок

x1, y1,x2,y2 = map(int, input().split())

def nod(a, b):

--if b > 0:

return nod(b, a%b)

--else:

return a

a = abs(x1 - x2)

b = abs(y1 - y2)

d = nod(a, b)

print(d * (a//d + b//d - 1))

уравнение

def gcd(a, b):

while a != 0 and b != 0:

if a < b:

b = b % a

else:

a = a % b

return a + b

 def qwer(a, b):  

x = 1  

x1 = 0

y = 0

y1 = 1

while b != 0:

q = a // b

r = a % b

x2 = x - q * x1

y2 = y - q * y1

a, b = b, r

x, x1 = x1, x2

y, y1 = y1, y2

return str(a), str(x), str(y)

a, b, c = list(map(int, input().split()))

x, y = 0, 0

gcds = 0

if c % gcd(a, b) != 0:

print('-1')

else:

gcds, x, y = map(int, qwer(a, b))

x *= c // gcds

y *= c // gcds

q = x // (b // gcds)

x %= b // gcds

y += a // gcds * q

print(x, y)