Uimhreacha Fibonacci

Uimhreacha Fibonacci seicheamh uimhreacha é a thosaíonn leis na digití 0 agus 1, agus is ionann gach luach ina dhiaidh sin agus suim an dá cheann roimhe sin.

Ábhar

Foirmle Seicheamh Fibonacci

Uimhreacha Fibonacci

Mar shampla:

  • F0 = 0
  • F1 = 1
  • F2 = F.1+F0 = 1+0 = 1
  • F3 = F.2+F1 = 1+1 = 2
  • F4 = F.3+F2 = 2+1 = 3
  • F5 = F.4+F3 = 3+2 = 5

Rannóg Órga

Tagann an cóimheas idir dhá uimhir Fibonacci as a chéile le chéile leis an gcóimheas órga:

Uimhreacha Fibonacci

Sa chás go Is é φ an cóimheas órga = (1 + √5) / 2 ≈ 1,61803399

Go minic, déantar an luach seo a shlánú go dtí 1,618 (nó 1,62). Agus i gcéatadáin chothromaithe, tá cuma mar seo ar an gcion: 62% agus 38%.

Tábla Seicheamh Fibonacci

n00
11
21
32
43
55
68
713
821
934
1055
1189
12144
13233
14377
15610
16987
171597
182584
194181
206765
microexcel.ru

C-cód (C-cód) feidhmeanna

dúbailte Fibonacci (neamhshínithe n n) { dúbailte f_n = n; dúbailte f_n1=0.0; dúbailte f_n2=1.0; if( n> 1 ) { le haghaidh (int k=2; k<=n; k++) { f_n = f_n1 + f_n2; f_n2 = f_n1; f_n1 = f_n; } } ais f_n; } 

Leave a Reply