问题描述:
给定函数 f ( x ) = x 2 − x + 2 f(x)=x^2-x+2 f(x)=x2−x+2,设计fibnacci算法,进退算法分别求 f ( x ) f(x) f(x)在区间[0,3]上的极小值区间,要求区间长度不大于原始区间的 9 % 9\% 9%
Fibnacci算法:
算法设计:
给定区间 [ a , b ] [a,b] [a,b]以及精度 e e e,函数 f ( x ) f(x) f(x)
①预处理出一定数量的斐波那契数列 f i b , f i b [ 0 ] = f i b [ 1 ] = 1 , f i b [ n ] = f i b [ n − 1 ] + f i b [ n − 2 ] fib,fib[0]=fib[1]=1,fib[n]=fib[n-1]+fib[n-2] fib,fib[0]=fib[1]=1,fib[n]=fib[n−1]+fib[n−2],然后根据求解区间和求解精度得到计算次数n。因为我们设定间隔两个单位区间长度的时候结束,所以 f [ n + 1 ] > = 2 ( b − a ) / e f[n+1] >=2(b-a)/e f[n+1]>=2(b−a)/e
②令 x 1 = b − f i b [ n ] / f i b [ n + 1 ] ∗ ( b − a ) , x 2 = a + f i b [ n ] / f i b [ n + 1 ] ∗ ( b − a ) x1 =b-fib[n]/fib[n+1]*(b-a), x2 = a + fib[n]/fib[n+1]*(b-a) x1=b−fib[n]/fib[n+