斐波那契法.docx

短后的区间不大于区间［0,10］的5% .
解：由题意5 =5%,由斐波那契数列Fn
n=7, & =0 , b°=10
比拟大小有
f (t1) ：： f (t1)
,' ,
80 ,『130 - u F5 50
t短后的区间不大于区间［0,10］的5% .
解：由题意5 =5%,由斐波那契数列Fn
n=7, & =0 , b°=10
比拟大小有
f (t1) ：： f (t1)
,' ,
80 ,『130 - u F5 50
t2 = t1 -
,加 一 t〔 一 , t2 - 灯 (b〔 a〔)=
21 21 F6 21
比拟大小有
f (t2) ：： f (t2),
,' ,
50 ' 80 , , F4 „ 、 30
t^ ~ t2 =
b2 = t2 , t3 = b2 - (b2 -a?)=
21 21 F5 21
比拟大小有
f (t3) f (t3),
那么有 a1 = a0 = 0 ,
将t2和t2代入函数,
将t3和t3代入函数,
将t1和t1代入函数,
'
ti = a0
那么有 a2 = a1 = 0,
F6 小—130
(b0 - a0)=
F7 21
F6 80
匕―bo - (b° - a.)—
F7 21
那么有 a3=t3=30 , t4=t3=50, b3g=80
21 21 21
'
t4 = a3
F3
F4
60
(…X"
将七4和七4代入函数,比拟大小有 f (t4) a f (t4),
那么有a4
, 50 , , 60 u 80 ■
=% = , t5 = tq = , b4 = b3 = , t5
21 21 21
F2 小 、70
=a「 ⑶ f)= ,
F3 21
将t5和t5代入函数,比拟大小有 f也)> f偶),
60 ' 70 80
那么有a5=t5；, t6=t5=3, b5=b4=3,
那么令t6
、60 80 60、 351
)(b5 - a5)=—— ( )( )=
5 21 21 21 105
将t6和t6代入函数,比拟大小有 f仇)< f (t6),
… 60 , , 351 — , 60 351
那么 a6 =a5 = , b6 =t6 = ,区间为了：.1 ,
21 105 [21 105
所以选择t6为了极小点,f①)=f (70) = -.
21
后的区间不大于区间［0,2兀］.
1
解：由题意6 =,由斐波那契数列 Fn ,贝U n=6, a0 =0,b0 =2兀.
16：
13
.・ F5 〃 、 10 二 .’ F5〃 、
t〔 = b° — (b° — a°) , t〔 = a° (b° — a°)
F6 13 F6
将ti和&代入函数,比拟大小有 f (t〔)= f (t〔)
10二
16二
那么有 a1 = a0 = 0 , t2 =t1 = , b1 = t1
13 13
t2
=b| —
F4
F5
(b1 - a)=
13
将t2和t2代入函数,比拟大小有 f匕)>f (t2)
6 ■:
那么有 a2