рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рднреА рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рдХреНрд░рдорд╛рдВрдХ \(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\) рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред