Fibonacciho čísla a posloupnosti

Fibonacciho posloupnost je posloupnost čísel, kde každé číslo je součtem 2 předchozích čísel, s výjimkou prvních dvou čísel, která jsou 0 a 1.

• Fibonacciho sekvenční vzorec
• Konvergence zlatého poměru
• Fibonacciho tabulka sekvencí
• Fibonacciho sekvenční kalkulačka
• C ++ kód funkce Fibonacciho

Fibonacciho sekvenční vzorec

Například:

F ₀ = 0

F ₁ = 1

F ₂ = F ₁ + F ₀ = 1 + 0 = 1

F ₃ = F ₂ + F ₁ = 1 + 1 = 2

F ₄ = F ₃ + F ₂ = 2 + 1 = 3

F ₅ = F ₄ + F ₃ = 3 + 2 = 5

...

Konvergence zlatého poměru

Poměr dvou po sobě jdoucích čísel Fibonacciho konverguje ke zlatému poměru:

φ je zlatý poměr = (1 + √ 5 ) / 2 ≈ 1,61803399

Fibonacciho tabulka sekvencí

Fibonacciho sekvenční kalkulačka

TBD

C kód funkce Fibonacci

double Fibonacci (bez znaménka int n)

{

    dvojitá f_n = n;

    dvojitá f_n1 = 0,0;

    dvojitá f_n2 = 1,0;

 

    if (n> 1) {

        pro (int k = 2; k <= n; k ++) {

            f_n = f_n1 + f_n2;

            f_n2 = f_n1;

            f_n1 = f_n;

        }

    }

 

    návrat f_n;

}