Fibonacci נומערן

Fibonacci נומערן איז אַ סיקוואַנס פון נומערן וואָס הייבט מיט די דידזשאַץ 0 און 1, און יעדער ווייַטער ווערט איז די סאַכאַקל פון די צוויי פריערדיקע.

Fibonacci סיקוואַנס פאָרמולע

פֿאַר בייַשפּיל:

• F₀ = קסנומקס
• F₁ = קסנומקס
• F₂ = ו₁+F₀ = 1+0 = 1
• F₃ = ו₂+F₁ = 1+1 = 2
• F₄ = ו₃+F₂ = 2+1 = 3
• F₅ = ו₄+F₃ = 3+2 = 5

גאָלדען אָפּטיילונג

די פאַרהעלטעניש פון צוויי קאָנסעקוטיווע פיבאָנאַקסי נומערן קאַנווערדזשיז צו די גאָלדען פאַרהעלטעניש:

ווו φ איז די גאָלדען פאַרהעלטעניש = (1 + √5) / 2 ≈ 1,61803399

רובֿ אָפט, דעם ווערט איז ראַונדיד אַרויף צו 1,618 (אָדער 1,62). און אין ראַונדיד פּערסענטידזשיז, די פּראָפּאָרציע קוקט ווי דאָס: 62% און 38%.

Fibonacci סיקוואַנס טיש

C-קאָד (C-קאָד) פאַנגקשאַנז

טאָפּל Fibonacci (אַנסייגנייטיד ינט n) { טאָפּל פ_ן = ן; טאָפּל f_n1=0.0; טאָפּל f_n2=1.0; אויב (n> 1) {פאָר(ינט ק=2; ק<=n; ק++) {פ_ן = פ_נ1 + פ_נ2; f_n2 = f_n1; f_n1 = f_n; } } צוריקקומען f_n; }