Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΊΠ»Π°ΡΡ Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠΎΠ², ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠ΅ΠΉ Π€ΠΈΠ±ΠΎΠ½Π°ΡΡΠΈ. ΠΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ°ΠΊΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …} — Π·Π° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠ΅ΡΠ²ΡΡ
Π΄Π²ΡΡ
Π΅Π΅ ΡΠ»Π΅Π½ΠΎΠ², ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΡΠ»Π΅Π½ ΡΠ°Π²Π΅Π½ ΡΡΠΌΠΌΠ΅ Π΄Π²ΡΡ
ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΡ
. ΠΠ΄ΠΈΠ½ ΠΈΠ· ΡΠΈΡΠΎΠΊΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΡ
ΡΠΈΠ±ΠΎΠ½Π°ΡΡΠΈΠ΅Π²ΡΡ
Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ²Π½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Π΅:
Π³Π΄Π΅ Xk — Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΡΠΈΡΠ»Π° ΠΈΠ· Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° [0; 1), Π»Π°Π³ΠΈ Π°, b — ΡΠ΅Π»ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°. ΠΠ»Ρ ΡΡΠ°ΡΡΠ° ΡΠΈΠ±ΠΎΠ½Π°ΡΡΠΈΠ΅Π²ΠΎΠΌΡ Π΄Π°ΡΡΠΈΠΊΡ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠ°Ρ
(Ρ; Π¬) ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ
ΡΠΈΡΠ΅Π», ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°Π½Ρ ΠΏΡΠΎΡΡΡΠΌ ΠΊΠΎΠ½Π³ΡΡΡΠ½ΡΠ½ΡΠΌ Π΄Π°ΡΡΠΈΠΊΠΎΠΌ.
ΠΠΏΠΈΡΠ°Π½Π½ΡΠΉ ΡΠΈΠ±ΠΎΠ½Π°ΡΡΠΈΠ΅Π² Π΄Π°ΡΡΠΈΠΊ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ
ΡΠΈΡΠ΅Π» (Ρ Π»Π°Π³Π°ΠΌΠΈ 20 ΠΈ 5) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ MATLAB Π½Π°ΡΠΈΠ½Π°Ρ Ρ Π²Π΅ΡΡΠΈΠΈ 5.0. ΠΠ΅ΡΠΈΠΎΠ΄ ΡΠΈΠ±ΠΎΠ½Π°ΡΡΠΈΠ΅Π²Π° Π΄Π°ΡΡΠΈΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΡΠ΅Π½Π΅Π½ ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠΎΡΠΌΡΠ»Π΅:
Π³Π΄Π΅ Π΅ — ΡΠΈΡΠ»ΠΎ Π±ΠΈΡΠΎΠ² Π² ΠΌΠ°Π½ΡΠΈΡΡΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°. ΠΠ»Ρ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ /ΠΠΠ-Π°ΡΠΈΡΠΌΠ΅ΡΠΈΠΊΠΈ Π΄Π²ΠΎΠΉΠ½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ (ΡΠΈΠΏ double, Π΅ = 53) ΠΏΡΠΈ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΠΎΠ²Π°Π½Π½ΡΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ
Π»Π°Π³ΠΎΠ² ΠΏΠ΅ΡΠΈΠΎΠ΄ Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠ° Π΄ΠΎΡΡΠ°ΡΠΎΡΠ΅Π½ Π΄Π»Ρ Π»ΡΠ±ΡΡ
Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠΎΠ². ΠΠΎΠ»ΡΡΠ°Π΅ΠΌΡΠ΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΈΠ±ΠΎΠ½Π°ΡΡΠΈΠ΅Π²ΡΡ
Π΄Π°ΡΡΠΈΠΊΠΎΠ² ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»ΡΡΠ°ΠΉΠ½ΡΠ΅ ΡΠΈΡΠ»Π° ΠΎΠ±Π»Π°Π΄Π°ΡΡ Ρ
ΠΎΡΠΎΡΠΈΠΌΠΈ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ, ΠΏΠΎΡΡΠΎΠΌΡ ΠΏΡΠΈΠ³ΠΎΠ΄Π½Ρ Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π² Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°Ρ
, ΠΊΡΠΈΡΠΈΡΠ½ΡΡ
ΠΊ ΠΊΠ°ΡΠ΅ΡΡΠ²Ρ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ
ΡΠΈΡΠ΅Π».