د فبوناسي شمیره

د فبوناسي شمیره د عددونو ترتیب دی چې د 0 او 1 عددونو سره پیل کیږي، او هر راتلونکی ارزښت د دوو پخوانیو مجموعو مجموعه ده.

د فبوناکي ترتیب فورمول

د مثال په توګه:

• F₀ = 0
• F₁ = 1
• 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٪.

د فبوناکي ترتیب جدول

C-code (C-code) دندې

ډبل فبوناکي (نه لاسلیک شوی انټ n) { ډبل f_n = n; دوه برابره f_n1=0.0; دوه برابره f_n2=1.0; که( n > 1 ) { د (int k=2; k<=n; k++) { f_n = f_n1 + f_n2; f_n2 = f_n1; f_n1 = f_n; } } راستنول f_n; }