Фибоначијеви бројеви и редослед

Фибоначијев низ је низ бројева, где је сваки број збир претходна 2 броја, осим прва два броја која су 0 и 1.

• Формула Фибоначијевог низа
• Конвергенција златног пресека
• Табела фибоначијевог низа
• Калкулатор фибоначијевог низа
• Ц++ код Фибоначијеве функције

Формула Фибоначијевог низа

На пример:

Ф ₀ = 0

Ф ₁ = 1

Ф ₂ = Ф ₁ + Ф ₀ = 1+0 = 1

Ф ₃ = Ф ₂ + Ф ₁ = 1+1 = 2

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

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

...

Конвергенција златног пресека

Однос два узастопна Фибоначијева броја, конвергира се златном пресеку:

φ је златни пресек = (1+√ 5 ) / 2 ≈ 1,61803399

Табела фибоначијевог низа

Калкулатор фибоначијевог низа

ТБД

Ц код Фибоначијеве функције

двоструки Фибоначи (непотписан инт н)

{

    дупло ф_н =н;

    доубле ф_н1=0.0;

    доубле ф_н2=1.0;

    иф( н > 1 ) {

        фор(инт к=2; к<=н; к++) {

            ф_н = ф_н1 + ф_н2;

            ф_н2 = ф_н1;

            ф_н1 = ф_н;

        }

    }

    ретурн ф_н;

}