I. Daừy Fibonacc
a f(n) SHIFT STO B
ì A + ìB + ----> tớnh u3 (u3 = Ab+Ba+f(n)) gaựn vaứo B
Laởp laùi caực phớm: ì A + ALPHA A ì B + f(n) SHIFT STO A ----> Tớnh u4 gaựn vaứo A
ALPHA B f(n) SHIFT STO B
ì A + ì B + ----> tớnh u5 gaựn vaứo B
Vớ duù: Cho daừy u1 = 8, u2 = 13, un+1 = 3un + 2un-1 + 1n(n ≥ 2).
a. Laọp qui trỡnh baỏm phớm lieõn tuùc ủeồ tớnh un+1? b. Tớnh u7?
-- Giaỷi --
a. Laọp qui trỡnh baỏm phớm
Qui trỡnh aỏn maựy (fx-500MS vaứ fx-570 MS)
AÁn caực phớm: 8 SHIFT STO A 13 SHIFT STO B 2 SHIFT STO X
Laởp laùi caực phớm: ALPHA X 1 SHIFT STO X+
b/ c
3 ALPHA B + 2 ALPHA A +1 a ALPHA X SHIFT STO A∆ = 3 ALPHA A + 2 ALPHA B 1 a+ b/ c ALPHA X SHIFT STO B ∆ = 3 ALPHA A + 2 ALPHA B 1 a+ b/ c ALPHA X SHIFT STO B b. Tớnh u7 ?
AÁn caực phớm: ∆ = ∆ ∆ ∆ = ∆ = ∆ ∆ ∆ = ∆ = ∆ ∆ ∆ = (u7 = 8717,92619)
Daùng 6.8. Daừy phi tuyeỏn daùng
Toồng quaựt: Cho u1 = a, u2 = b, un+1 = F (u ) F (u )1 n + 2 n 1− (vụựi n ≥ 2)
Qui trỡnh aỏn maựy (fx-500MS vaứ fx-570 MS)
AÁn caực phớm: a SHIFT STO A b SHIFT STO B
Laởp laùi caực phớm: F ( ALPHA B ) F ( ALPHA A ) SHIFT STO A1 + 2
1 2
F ( ALPHA A ) F ( ALPHA B ) SHIFT STO B+
Vớ duù: Cho u1 = 4; u2 = 5, n 2n 1 n 1 5u 1 u 2 u 3 −5 + + +
= − . Laọp qui trỡnh aỏn phớm tớnh un+1?
-- Giaỷi --
Qui trỡnh aỏn maựy (fx-500MS vaứ fx-570 MS)
AÁn caực phớm: 4 SHIFT STO A 5 SHIFT STO B
Laởp laùi caực phớm:
b/ c 2 b/ c
( ( 5 ALPHA B 1 ) a 3 ) ( ALPHA A x+ − +2 ) a 5 ) SHIFT STO A
b/ c 2 b/ c
( ( 5 ALPHA A 1 ) a 3 ) ( ALPHA B x+ − +2 ) a 5 ) SHIFT STO B
Daùng 6.9. Daừy Fibonacci toồng quaựt
Toồng quaựt: n 1 k i i i 1
u + F (u )= =
=∑ trong ủoự u1, u2, …, uk cho trửụực vaứ Fi(ui) laứ caực haứm theo bieỏn u.
Daùng toaựn naứy tuứy thuoọc vaứo tửứng baứi maứ ta coự caực qui trỡnh laọp daừy phớm rieõng.
Chuự yự: Caực qui trỡnh aỏn phớm treõn ủaõy laứ qui trỡnh aỏn phớm toỏi ửu nhaỏt
(thao taực ớt nhaỏt) xong coự nhieàu daùng (thửụứng daùng phi tuyeỏn tớnh) thỡ aựp duùng qui trỡnh treõn neỏu khoõng caồn thaọn seừ daón ủeỏn nhaàm laón hoaởc sai xoựt thửự tửù caực soỏ haùng. Do ủoự, ta coự theồ sửỷ duùng qui trỡnh aỏn phớm theo kieồu dieón giaỷi theo noọi dung daừy soỏ ủeồ traựnh nhaàm laón, vaỏn ủeà naứy khoõng aỷnh hửụỷng gỡ ủeỏn ủaựnh giaự keỏt quaỷ baứi giaỷi.
Vớ duù: Cho u1 = a, u2 = b, 2 2
n 1 n n 1
u + =Au +Bu − (vụựi n ≥ 2).
Qui trỡnh aỏn maựy (fx-500MS vaứ fx-570 MS)
Laởp laùi caực phớm: A ALPHA B x2 + BALPHA A x2 SHIFT STO A --> Tớnh u3 gaựn vaứo A