Фибоначијеви бројеви

Фибоначијеви бројеви је низ бројева који почиње цифрама 0 и 1, а свака следећа вредност је збир две претходне.

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

На пример:

• F₀ = КСНУМКС
• F₁ = КСНУМКС
• F₂ = Ф.₁+F₀ = 1+0 = 1
• F₃ = Ф.₂+F₁ = 1+1 = 2
• F₄ = Ф.₃+F₂ = 2+1 = 3
• F₅ = Ф.₄+F₃ = 3+2 = 5

Златни пресек

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

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

Најчешће се ова вредност заокружује на 1,618 (или 1,62). А у заокруженим процентима, пропорција изгледа овако: 62% и 38%.

Табела фибоначијевих секвенци

Функције Ц-кода (Ц-цоде).

доубле Фибонацци(унсигнед инт н) { доубле ф_н =н; доубле ф_н1=0.0; доубле ф_н2=1.0; иф( н > 1 ) { фор(инт к=2; к<=н; к++) { ф_н = ф_н1 + ф_н2; ф_н2 = ф_н1; ф_н1 = ф_н; } } ретурн ф_н; }