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

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

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

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

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

Fibonacci function at first index v = -10
-55
F(v) = (phi^v тИТ (1/phi)^v cos(v ╧А)) / тИЪ5
рдкрдВрдХреНрддрд┐рдпрд╛рдБ 101
F at last index v = 10 55
рдЗрдВрдбреЗрдХреНрд╕ v рдлрд┐рдмреЛрдирд╛рдЪреА рдлрдВрдХреНрд╢рди F(v)
-10 -55
-9.8 -40.411828
-9.6 -14.016583
-9.4 12.739332
-9.2 30.285557
-9 34
-8.8 24.984835
-8.6 8.672581
-8.4 -7.862488
-8.2 -18.705555
-8 -21
-7.8 -15.426993
-7.6 -5.344002
-7.4 4.876844
-7.2 11.580002
-7 13
-6.8 9.557843
-6.6 3.328579
-6.4 -2.985644
-6.2 -7.125553
-6 -8
-5.8 -5.86915
-5.6 -2.015423
-5.4 1.8912
-5.2 4.454449
-5 5
-4.8 3.688692
-4.6 1.313157
-4.4 -1.094444
-4.2 -2.671104
-4 -3
-3.8 -2.180458
-3.6 -0.702266
-3.4 0.796756
-3.2 1.783344
-3 2
-2.8 1.508235
-2.6 0.61089
-2.4 -0.297688
-2.2 -0.88776
-2 -1
-1.8 -0.672223
-1.6 -0.091376
-1.4 0.499068
-1.2 0.895584
-1 1
-0.8 0.836011
-0.6 0.519515
-0.4 0.20138
-0.2 0.007824
0 0
0.2 0.163788
0.4 0.428139
0.6 0.700447
0.8 0.903408
1 1
1.2 0.999799
1.4 0.947654
1.6 0.901827
1.8 0.911232
2 1
2.2 1.163587
2.4 1.375793
2.6 1.602275
2.8 1.814641
3 2
3.2 2.163387
3.4 2.323446
3.6 2.504102
3.8 2.725873
4 3
4.2 3.326974
4.4 3.699239
4.6 4.106376
4.8 4.540514
5 5
5.2 5.490361
5.4 6.022685
5.6 6.610478
5.8 7.266387
6 8
6.2 8.817335
6.4 9.721923
6.6 10.716854
6.8 11.806901
7 13
7.2 14.307695
7.4 15.744608
7.6 17.327332
7.8 19.073288
8 21
8.2 23.12503
8.4 25.466531
8.6 28.044186
8.8 30.880188
9 34
9.2 37.432725
9.4 41.211139
9.6 45.371518
9.8 49.953476
10 55

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ рдлрд┐рдмреЛрдирд╛рдЪреА рдлрдВрдХреНрд╢рди \(F(v)\) рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ: рдпрд╛рдиреА рдЬрд╛рдиреА-рдкрд╣рдЪрд╛рдиреА рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдкреВрд░реНрдгрд╛рдВрдХ рдЗрдВрдбреЗрдХреНрд╕ рд╕реЗ рдмрдврд╝рд╛рдХрд░ рдХрд┐рд╕реА рднреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛ \(v\) рддрдХ рд▓реЗ рдЬрд╛рдирд╛ред рдпрд╣ рдмрдВрдж-рд░реВрдк (Binet-рд╢реИрд▓реА) рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╡рд┐рд╕реНрддрд╛рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЖрдкрдХреА рдЪреБрдиреА рд╣реБрдИ рд░реЗрдВрдЬ рдореЗрдВ (рдЗрдВрдбреЗрдХреНрд╕ \(v\), рдорд╛рди \(F(v)\)) рдЬреЛрдбрд╝реЛрдВ рдХреА рдПрдХ рдЯреЗрдмрд▓ рдмрдирд╛ рджреЗрддрд╛ рд╣реИред рдпрд╣ рд╡рд┐рд╢реБрджреНрдз рдЧрдгрд┐рдд рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рд╣рд░ рдЬрдЧрд╣ рдПрдХ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИред

рд╕реВрддреНрд░

рдорд╛рди рд▓реАрдЬрд┐рдП \(\varphi = \frac{1 + \sqrt{5}}{2}\) рд╕реНрд╡рд░реНрдгрд┐рдо рдЕрдиреБрдкрд╛рдд (golden ratio) рд╣реИ (рд▓рдЧрднрдЧ \(1.6180339887\)), рдФрд░ рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ \(\frac{1}{\varphi} = \frac{\sqrt{5} - 1}{2}\) рд╣реЛрддрд╛ рд╣реИред рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдлрд┐рдмреЛрдирд╛рдЪреА рдлрдВрдХреНрд╢рди рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ:

$$F(v) = \frac{1}{\sqrt{5}}\left[\varphi^{v} - \left(\tfrac{1}{\varphi}\right)^{v}\cos(v\pi)\right]$$

рд╡рд┐рд╡рд┐рдХреНрдд (discrete) Binet рд╕реВрддреНрд░ \(F(n) = \frac{\varphi^{n} - \psi^{n}}{\sqrt{5}}\) рдореЗрдВ, рдЬрд╣рд╛рдБ \(\psi = \frac{1-\sqrt{5}}{2} = -\frac{1}{\varphi}\) рд╣реИ, рд╡рд╛рд╕реНрддрд╡рд┐рдХ \(v\) рдХреЗ рд▓рд┐рдП рдкрдж \(\psi^{v}\) рдмрд╣реБ-рдорд╛рдиреА (multi-valued) рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╢рд╛рдЦрд╛ (real branch) рд▓реЗрдиреЗ рдкрд░ \(\psi^{v} = \left(\tfrac{1}{\varphi}\right)^{v}\cos(v\pi)\) рдорд┐рд▓рддрд╛ рд╣реИ, рдЬреЛ рдкреВрд░реНрдгрд╛рдВрдХ Binet рд╕реВрддреНрд░ рдХреЛ рдареАрдХ-рдареАрдХ рджреЛрдмрд╛рд░рд╛ рджреЗрддрд╛ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ \(\cos(n\pi) = (-1)^{n}\) рд╣реЛрддрд╛ рд╣реИред

рд╕реВрддреНрд░ рдХрд╛ рд╡реГрджреНрдзрд┐ рдкрдж рдФрд░ рджреЛрд▓рдирд╢реАрд▓ рдХреНрд╖рдп рдкрдж рдореЗрдВ рд╡рд┐рдШрдЯрди
\(F(v)\) рдПрдХ рдмрдврд╝рддреЗ \(\varphi^{v}\) рдкрдж рдХреЛ рдПрдХ рдШрдЯрддреЗ, рдХреЛрд╕рд╛рдЗрди-рдореЙрдбреНрдпреБрд▓реЗрдЯреЗрдб рдкрдж рд╕реЗ рдЬреЛрдбрд╝рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдореВрд▓ рдкрд╛рдБрдЪ рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдкреВрд░реНрдгрд╛рдВрдХ рдлрд╝рд┐рдмреЛрдирд╛рдЪреА рдмрд┐рдВрджреБрдУрдВ рд╕реЗ рдЧреБрдЬрд╝рд░рддрд╛ рдЪрд┐рдХрдирд╛ рд╕рддрдд рд╡рдХреНрд░
рд╡рд╛рд╕реНрддрд╡рд┐рдХ-рдорд╛рди рд╡рд╛рд▓рд╛ рдлрд╝рд┐рдмреЛрдирд╛рдЪреА рдлрд▓рди \(F(v)\) рдПрдХ рдЪрд┐рдХрдирд╛ рд╡рдХреНрд░ рдмрдирд╛рддрд╛ рд╣реИ рдЬреЛ рд╢рд╛рд╕реНрддреНрд░реАрдп рдкреВрд░реНрдгрд╛рдВрдХ рдлрд╝рд┐рдмреЛрдирд╛рдЪреА рдорд╛рдиреЛрдВ рд╕реЗ рд╣реЛрдХрд░ рдЧреБрдЬрд╝рд░рддрд╛ рд╣реИред

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

рдЗрдВрдбреЗрдХреНрд╕ \(v\) рдХрд╛ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдорд╛рди (рдкрд╣рд▓реА рдкрдВрдХреНрддрд┐ рдХрд╛ \(v\)), рд╡реГрджреНрдзрд┐ (Increment) (рд╣рд░ рдкрдВрдХреНрддрд┐ рдореЗрдВ \(v\) рдХрд┐рддрдирд╛ рдмрджрд▓рддрд╛ рд╣реИ тАФ рдпрд╣ рдЛрдгрд╛рддреНрдордХ рднреА рд╣реЛ рд╕рдХрддрд╛ рд╣реИ), рдФрд░ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (рдХреБрд▓ рдХрд┐рддрдиреА рдкрдВрдХреНрддрд┐рдпрд╛рдБ рдЪрд╛рд╣рд┐рдП) рджрд░реНрдЬ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдкреНрд░рддреНрдпреЗрдХ \(v_k = \text{рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЗрдВрдбреЗрдХреНрд╕} + k\cdot\text{рдЪрд░рдг-рдЖрдХрд╛рд░}\) рдХреЗ рд▓рд┐рдП \(F(v)\) рд╕реВрдЪреАрдмрджреНрдз рдХрд░рддрд╛ рд╣реИ рдФрд░ рдкрд╣рд▓реЗ рд╡ рдЕрдВрддрд┐рдо рдорд╛рди рдХреЛ рд╣рд╛рдЗрд▓рд╛рдЗрдЯ рдХрд░ рджреЗрддрд╛ рд╣реИред

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

\(v = 10\) рдкрд░: \(\varphi^{10} \approx 122.9919\) рдФрд░ \(\left(\tfrac{1}{\varphi}\right)^{10} \approx 0.00813\), рд╕рд╛рде рд╣реА \(\cos(10\pi) = 1\)ред рдЕрддрдГ $$F(10) = \frac{122.9919 - 0.00813}{\sqrt{5}} = 55,$$ рдЬреЛ рджрд╕рд╡реАрдВ рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред \(v = 0.5\) рдкрд░ \(\cos(0.5\pi) = 0\) рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП \(F(0.5) = \frac{\varphi^{0.5}}{\sqrt{5}} \approx 0.568864\)ред

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

рдХреНрдпрд╛ рдпрд╣ рд╕рд╛рдорд╛рдиреНрдп рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реА рджреЗрддрд╛ рд╣реИ? рд╣рд╛рдБ тАФ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ рдЗрдВрдбреЗрдХреНрд╕ рдкрд░ рдпрд╣ рдорд╛рдирдХ Binet рд╕реВрддреНрд░ рдореЗрдВ рд╕рд┐рдордЯ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдЛрдгрд╛рддреНрдордХ рдЗрдВрдбреЗрдХреНрд╕ рд╡рд╛рд▓реА "negafibonacci" рд╡реИрд▓реНрдпреВрдЬрд╝ рднреА рд╢рд╛рдорд┐рд▓ рд╣реИрдВред

\(\cos(v\pi)\) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреНрдпреЛрдВ? рдпрд╣ \(\psi^{v}\) рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╢рд╛рдЦрд╛ рд╣реИ рдФрд░ рд╡рд╣реА рдмрджрд▓рддрд╛-рдХреНрд░рдорд┐рдХ рдЪрд┐рд╣реНрди (alternating sign) рджреЗрддреА рд╣реИ рдЬреЛ рдкреВрд░реНрдгрд╛рдВрдХ рдЗрдВрдбреЗрдХреНрд╕ рдХреЛ рд╕рдЯреАрдХ рдмрдирд╛рддрд╛ рд╣реИред

рдХреНрдпрд╛ рдЕрдиреНрдп рд╡рд┐рд╕реНрддрд╛рд░ рднреА рд╕рдВрднрд╡ рд╣реИрдВ? рд╣рд╛рдБ; рд╕рдореНрдорд┐рд╢реНрд░-рдорд╛рди (complex-valued) рдФрд░ рд╕рд╛рдЗрди-рдЖрдзрд╛рд░рд┐рдд рд╡рд┐рд╢реНрд▓реЗрд╖рдгрд╛рддреНрдордХ рд╡рд┐рд╕реНрддрд╛рд░ (analytic continuation) рднреА рдореМрдЬреВрдж рд╣реИрдВред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рд╡рд╛рд╕реНрддрд╡рд┐рдХ-рд╢рд╛рдЦрд╛ рд╡рд┐рд╕реНрддрд╛рд░ \(F(v) = \frac{\varphi^{v} - \left(\tfrac{1}{\varphi}\right)^{v}\cos(v\pi)}{\sqrt{5}}\) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред

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