MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

n = 1, 2, 3, ... (рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ)

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

Fibonacci number F12
144
рд╕рдЯреАрдХ рдкреВрд░реНрдгрд╛рдВрдХ рдорд╛рди
рдХреНрд░рдорд╛рдВрдХ n 12
рдмреАрдЬ рдорд╛рди рдкрд░рдВрдкрд░рд╛ F1 = 1, F2 = 1
рд╡рд┐рдзрд┐ рдкреБрдирд░рд╛рд╡реГрддреНрддреАрдп рдкреВрд░реНрдгрд╛рдВрдХ рдкреБрдирд░рд╛рд╡рд░реНрддрди (рд╕рдЯреАрдХ)

рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рднреА рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рдХреНрд░рдорд╛рдВрдХ \(n\) рдХреЗ рд▓рд┐рдП \(n\)-рд╡реАрдВ рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛ рд▓реМрдЯрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ \(F_n\) рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИред рдлрд┐рдмреЛрдирд╛рдЪреА рд╢реНрд░реЗрдгреА рдЧрдгрд┐рдд рдХреА рд╕рдмрд╕реЗ рдкреНрд░рд╕рд┐рджреНрдз рдкреВрд░реНрдгрд╛рдВрдХ рд╢реНрд░реЗрдгрд┐рдпреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИ: рдЗрд╕рдореЗрдВ рд╣рд░ рдкрдж рдЕрдкрдиреЗ рдареАрдХ рдкрд╣рд▓реЗ рдХреЗ рджреЛ рдкрджреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред рдмреАрдЬ рдорд╛рди \(F_1 = 1\) рдФрд░ \(F_2 = 1\) рд▓реЗрдиреЗ рдкрд░ рдпрд╣ рд╢реНрд░реЗрдгреА 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 рд╕реЗ рд╢реБрд░реВ рд╣реЛрдХрд░ рдЕрдирдВрдд рддрдХ рдЪрд▓рддреА рд░рд╣рддреА рд╣реИред рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдкреНрд░рдХреГрддрд┐, рдХрд▓рд╛, рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдФрд░ рд╕реНрд╡рд░реНрдгрд┐рдо рдЕрдиреБрдкрд╛рдд (рдЧреЛрд▓реНрдбрди рд░реЗрд╢рд┐рдпреЛ) рдореЗрдВ рднреА рджреЗрдЦрдиреЗ рдХреЛ рдорд┐рд▓рддреА рд╣реИрдВред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдЗрдирдкреБрдЯ рдмреЙрдХреНрд╕ рдореЗрдВ рдХреНрд░рдорд╛рдВрдХ \(n\) (1, 2, 3, ...) рджрд░реНрдЬ рдХрд░реЗрдВ рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ \(F_n\) рдХрд╛ рд╕рдЯреАрдХ рдорд╛рди рджрд┐рдЦрд╛ рджреЗрдЧрд╛ред рдЪреВрдБрдХрд┐ рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛рдПрдБ рд▓рдЧрднрдЧ \(\phi^n / \sqrt{5}\) рдХреА рджрд░ рд╕реЗ рдмрдврд╝рддреА рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдпреЗ рдмрд╣реБрдд рддреЗрдЬрд╝реА рд╕реЗ рдмрд╣реБрдд рдмрдбрд╝реА рд╣реЛ рдЬрд╛рддреА рд╣реИрдВред рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ рдпрд╣ рдЯреВрд▓ рдлреНрд▓реЛрдЯрд┐рдВрдЧ-рдкреЙрдЗрдВрдЯ рдХреЗ рдмрдЬрд╛рдп рд╕рдЯреАрдХ рдмрд┐рдЧ-рдЗрдВрдЯреАрдЬрд░ рдЧрдгрд┐рдд рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред рдЗрд╕рд╕реЗ рдмрдбрд╝реЗ-рд╕реЗ-рдмрдбрд╝реЗ рдкрд░рд┐рдгрд╛рдо рднреА рдмрд┐рдирд╛ рдХрд┐рд╕реА рд░рд╛рдЙрдВрдбрд┐рдВрдЧ рддреНрд░реБрдЯрд┐ рдХреЗ рдкреВрд░реА рддрд░рд╣ рд╕рд╣реА рд░рд╣рддреЗ рд╣реИрдВред

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рдЗрд╕рдХрд╛ рдореВрд▓ рдкреБрдирд░рд╛рд╡рд░реНрддреА рд╕реВрддреНрд░ рд╣реИ $$F_n = F_{n-1} + F_{n-2}, \qquad F_1 = 1, \; F_2 = 1$$ рдЗрд╕рдХрд╛ рдПрдХ рдмрдВрдж рд░реВрдк (рдХреНрд▓реЛрдЬрд╝реНрдб рдлрд╝реЙрд░реНрдо) рднреА рд╣реИ, рдЬрд┐рд╕реЗ рдмрд┐рдиреЗрдЯ рдХрд╛ рд╕реВрддреНрд░ рдХрд╣рддреЗ рд╣реИрдВ: $$F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}$$ рдЬрд╣рд╛рдБ \(\phi = \frac{1 + \sqrt{5}}{2}\) рд╕реНрд╡рд░реНрдгрд┐рдо рдЕрдиреБрдкрд╛рдд рд╣реИ рдФрд░ \(\psi = \frac{1 - \sqrt{5}}{2}\) рд╣реИред рдЗрд╕ 1-рдЖрдзрд╛рд░рд┐рдд рдкрд░рдВрдкрд░рд╛ рдореЗрдВ рджреЛрдиреЛрдВ рд╕рдорд╛рди рдорд╛рди рджреЗрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдлреНрд▓реЛрдЯрд┐рдВрдЧ-рдкреЙрдЗрдВрдЯ рд░рд╛рдЙрдВрдбрд┐рдВрдЧ рдХреЗ рдХрд╛рд░рдг рдмрд┐рдиреЗрдЯ рдХрд╛ рд╕реВрддреНрд░ рдмрдбрд╝реЗ \(n\) рдХреЗ рд▓рд┐рдП рд╕рдЯреАрдХрддрд╛ рдЦреЛ рджреЗрддрд╛ рд╣реИред рдЗрд╕реАрд▓рд┐рдП рд╣рдо рд╕рдЯреАрдХ рдкрд░рд┐рдгрд╛рдо рдХреЗ рд▓рд┐рдП рдЗрд╕рдХреА рдЧрдгрдирд╛ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ (рдЗрдЯрд░реЗрдЯрд┐рд╡) рддрд░реАрдХреЗ рд╕реЗ рдХрд░рддреЗ рд╣реИрдВред

рджреЛ рдХреНрд░рдорд╛рдЧрдд рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдЬреЛрдбрд╝рдХрд░ рдЕрдЧрд▓реА рд╕рдВрдЦреНрдпрд╛ рдмрдирд╛рддреЗ рд╣реБрдП рджрд┐рдЦрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдЖрд░реЗрдЦ
рдкреНрд░рддреНрдпреЗрдХ рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛ рдЙрд╕рд╕реЗ рдкрд╣рд▓реЗ рдХреА рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдпреЛрдЧ рд╣реЛрддреА рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

\(n = 12\) рдХреЗ рд▓рд┐рдП рд╣рдо рд╢реНрд░реЗрдгреА рдХреНрд░рдорд╢рдГ рдмрдирд╛рддреЗ рд╣реИрдВ: \(F_1=1\), \(F_2=1\), \(F_3=2\), \(F_4=3\), \(F_5=5\), \(F_6=8\), \(F_7=13\), \(F_8=21\), \(F_9=34\), \(F_{10}=55\), \(F_{11}=89\), \(F_{12}=144\)ред рдпрд╛рдиреА \(F_{12} = 144\)ред рдмрд┐рдиреЗрдЯ рд╕реЗ рдЬрд╛рдБрдЪ: \(\phi^{12}\) рд▓рдЧрднрдЧ 321.9969 рд╣реИ рдФрд░ \(\psi^{12}\) рд▓рдЧрднрдЧ 0.0031, рддрдерд╛ $$\frac{321.9969 - 0.0031}{\sqrt{5}} \approx 144.0$$ рдЬреЛ рдкрд░рд┐рдгрд╛рдо рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░рддрд╛ рд╣реИред

рдПрдХ рдЖрдпрдд рдХреЛ рднрд░рддреЗ рдлрд┐рдмреЛрдирд╛рдЪреА рд╡рд░реНрдЧ рдЬрд┐рдирд╕реЗ рд╣реЛрдХрд░ рд╕реНрд╡рд░реНрдгрд┐рдо рд╕рд░реНрдкрд┐рд▓ рдХрд╛ рдЪрд╛рдк рдЧреБрдЬрд░рддрд╛ рд╣реИ
рдлрд┐рдмреЛрдирд╛рдЪреА рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓реЗ рд╡рд░реНрдЧ рдПрдХ рдЖрдпрдд рдХреЛ рднрд░рддреЗ рд╣реИрдВ рдФрд░ рд╕реНрд╡рд░реНрдгрд┐рдо рд╕рд░реНрдкрд┐рд▓ рдмрдирд╛рддреЗ рд╣реИрдВред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

\(F_0 = 0\) рдХреЗ рдмрдЬрд╛рдп \(F_1 = 1\) рдФрд░ \(F_2 = 1\) рдХреНрдпреЛрдВ? рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдо 1-рдЖрдзрд╛рд░рд┐рдд рдкрд░рдВрдкрд░рд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╢реНрд░реЗрдгреА рдХреНрд░рдорд╛рдВрдХ 1 рд╕реЗ рд╢реБрд░реВ рд╣реЛрддреА рд╣реИред рд╡реИрдХрд▓реНрдкрд┐рдХ 0-рдЖрдзрд╛рд░рд┐рдд рдкрд░рдВрдкрд░рд╛ рдореЗрдВ \(F_0 = 0\) рдФрд░ \(F_1 = 1\) рд╣реЛрддрд╛ рд╣реИ; рдЗрд╕рдореЗрдВ рд╕рднреА рдорд╛рди рдмрд╕ рдПрдХ рдХреНрд░рдорд╛рдВрдХ рдЦрд┐рд╕рдХ рдЬрд╛рддреЗ рд╣реИрдВред

рдХреНрдпрд╛ рдпрд╣ рдмрдбрд╝реЗ \(n\) рдХреЛ рд╕рдВрднрд╛рд▓ рд╕рдХрддрд╛ рд╣реИ? рд╣рд╛рдБред рдпрд╣ рд╕рдЯреАрдХ рдмрд┐рдЧ-рдЗрдВрдЯреАрдЬрд░ рдЧрдгрд┐рдд рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдмрдбрд╝реЗ рдХреНрд░рдорд╛рдВрдХреЛрдВ рдХреЗ рд▓рд┐рдП рднреА рдпрд╣ рдЕрдиреБрдорд╛рди рдХреЗ рдмрдЬрд╛рдп рдкреВрд░рд╛ рд╕рдЯреАрдХ рдкреВрд░реНрдгрд╛рдВрдХ рд▓реМрдЯрд╛рддрд╛ рд╣реИред

\(n\) рдХрд╛ рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рдорд╛рдиреНрдп рдорд╛рди рдХреНрдпрд╛ рд╣реИ? \(n\) рдПрдХ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдЗрд╕рд▓рд┐рдП рдиреНрдпреВрдирддрдо рдорд╛рди \(n = 1\) рд╣реИ, рдЬрд┐рд╕рд╕реЗ \(F_1 = 1\) рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: