write code in python without library

Lab2: Write Programs of Fibonacci method and Golden section search method The pseudocode of Fibonacci method is as follows, Result: Estimate an approximate value of x, and determine f(x) and R Define f(x);// Define the objective function Initialize xl,xr and n; Calculate L0xrxl;// Initial interval of uncertainty Calculate LiFmFn2L0 : Calculate R1L0Li;// Initial reduction ratio for i2 to n by 1 do if Li2L0// Compare whether x1f2 then Assign xlx1; Assign FiFn(i2)FniL0;// New interval of uncertainty generated else Assign xlx1; Assign xrx2; Assign FiFn(i2)Fni(xrxl);// New interval of uncertainty generated end if Assign L0xrxl; Assign RR1Li;// New reduction ratio end for if f1f2 then Return xx1; Return f(x)f(x1); Return R; else Return xx2; Return f(x)f(x2); Return R; end if Algorithm 1: Fibonacci Search Algorithm