local-stats-pixel fb-conv-api

Fibonači skaitļi.20

26 12

elementus. Tās pirmie divi locekļi ir vienādi ar 1, bet katru nākamo locekli iegūst saskaitot divus iepriekšējos. Dažreiz par pirmajiem diviem virknes elementiem izvēlas skaitļus 0 un 1. Šādi iegūtā virkne atšķiras tikai ar to, ka tā sākas ar nulli: 0, 1, 1, 2, 3, 5, ….

Parasti n-to Fibonači skaitli apzīmē ar vai .

Formāli par Fibonači skaitļiem sauc rekurenta vienādojuma

atrisinājumu pie sākuma nosacījumiem

To var pierakstīt arī šādi:

Fibonači virkni var turpināt arī pretējā virzienā, tas ir, aprēķināt fn, kur n ≤ 0. Piemēram, f0 = 0, jo 0 + 1 = 1 (f0 + f1 = f2). Līdzīgi, f−1 = 1, jo 1 + 0 = 1 (f−1 + f0 = f1). Lai atrastu vispārīgu virknes locekli ar negatīvu kārtas numuru, Fibonači skaitļus definējošo sakarību pārraksta šādi: fn−2 = fn − fn−1. Tādējādi iegūst virkni, kas ir bezgalīga abos virzienos:

n −10 −9 −8 −7 −6 −5 −4 −3 −2 −1 0 1 2 3 4 5 6 7 8 9 10 fn −55 34 −21 13 −8 5 −3 2 −1 1 0 1 1 2 3 5 8 13 21 34 55

Nav grūti ievērot, ka fn un f−n sakrīt, ja n ir nepāra skaitlis, bet atšķiras ar zīmi, ja n ir pāra. Formāli to var pierakstīt šādi:

emotion Ceru, ka bija noderīgi!



26 12 20 Ziņot!
Ieteikt: 000
Spoki.lv logo
Spoki.lv

Komentāri 20

0/2000
Copy+Paste no vikipefijas. emotion
3 0 atbildēt

Ain't nobody got time for this sh*t. 

5 2 atbildēt

Skolotāja nav skolā. Davaj mācamies labprātīgi lietas,  kuras tupmākajā dzīvē nahuj nebūs vajadzīgas. emotion Ehh, bet labāk tā, nekā dzerstities un degradēties, kā to dara lielākā daļa jaunieši jo uzskata ka tas ir kruti.

1 1 atbildēt

eh + nedoshu ,bet mans avatars titulbildeemotion

0 0 atbildēt

Un? Kam spokos nahuj vajadzīgi tavi skaitļi?emotion emotion

2 3 atbildēt