Fibonaccijeva števila in zaporedje

Fibonaccijevo zaporedje je zaporedje števil, kjer je vsako število vsota dveh prejšnjih števil, razen prvih dveh števil, ki sta 0 in 1.

• Formula Fibonaccijevega zaporedja
• Konvergenca zlatega reza
• Fibonaccijeva tabela zaporedij
• Kalkulator Fibonaccijevega zaporedja
• C++ koda Fibonaccijeve funkcije

Formula Fibonaccijevega zaporedja

Na primer:

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

...

Konvergenca zlatega reza

Razmerje dveh zaporednih Fibonaccijevih števil konvergira k zlatemu rezu:

φ je zlati rez = (1+√ 5 ) / 2 ≈ 1,61803399

Fibonaccijeva tabela zaporedij

Kalkulator Fibonaccijevega zaporedja

še ni razvidno

C koda Fibonaccijeve funkcije

dvojni Fibonacci (unsigned int n)

{

    dvojni f_n =n;

    dvojni f_n1=0,0;

    dvojni f_n2=1,0;

    if( n > 1 ) {

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

            f_n = f_n1 + f_n2;

            f_n2 = f_n1;

            f_n1 = f_n;

        }

    }

    vrnitev f_n;

}