#Подключение библиотек
import math
import pylab
import matplotlib.pyplot as plt
from matplotlib import mlab

#Определение переменных
A = 1.5; B = 1; C = 3; D = 1.5; x_min = 2.2; x_max = 4.4


#Определение функции
function_f = lambda x: D * math.sin(A * x**B + C)

number_of_iterations = int(input(" Введите количество итераций: "))

def Fibonacci (n):
   return int(((1 + math.sqrt(5))**n - (1 - math.sqrt(5))**n) / (2**n * math.sqrt (5)))

print((" {0:.8s} || {1:.5s}  || {2:.8s} || {3:.5s}  || {4:.8s}").format("Итерация", "x_min", "f(x_min)", "x_max", "f(x_max)"))


def Fibonacci_Method(x_min, x_max, iteration = 0):
    if (iteration == number_of_iterations): return
    x_lhs = x_min + (((x_max - x_min) * Fibonacci(number_of_iterations - iteration - 1)) / Fibonacci (number_of_iterations - iteration + 1))
    x_rhs = x_min + (((x_max - x_min) * Fibonacci(number_of_iterations - iteration)) / Fibonacci (number_of_iterations - iteration + 1))
    if (function_f(x_lhs) < function_f(x_rhs)):
        print(("     {0:.0f}    || {1:.4f} || {2:.4f}   || {3:.4f} || {4:.4f}").format(iteration+1, x_lhs, function_f(x_min), x_rhs, function_f(x_max)))
        Fibonacci_Method(x_lhs, x_max, iteration + 1)
    else:
        print(("     {0:.0f}    || {1:.4f} || {2:.4f}   || {3:.4f} || {4:.4f}").format(iteration+1, x_lhs, function_f(x_min), x_rhs, function_f(x_max)))
        Fibonacci_Method(x_min, x_rhs, iteration + 1)

Fibonacci_Method (x_min, x_max)

# Шаг между точками
increment = 0.01

# Создадим список координат по оси X на отрезке [-xmin; xmax], включая концы
xlist = mlab.frange (x_min, x_max, increment)

# Вычислим значение функции в заданных точках
ylist = [function_f(x) for x in xlist]

# Нарисуем одномерный график
pylab.plot (xlist, ylist)
plt.grid(True)

# Покажем окно с нарисованным графиком
pylab.show()