फाइबोनैचि संख्या और अनुक्रम

फाइबोनैचि अनुक्रम संख्याओं का एक क्रम है, जहां प्रत्येक संख्या 2 पिछली संख्याओं का योग है, केवल पहली दो संख्याओं को छोड़कर जो 0 और 1 हैं।

एफ ₀ = 0

एफ ₁ = 1

एफ ₂ = एफ ₁ + एफ ₀ = 1+0 = 1

एफ ₃ = एफ ₂ + एफ ₁ = 1+1 = 2

एफ ₄ = एफ ₃ + एफ ₂ = 2 + 1 = 3

एफ ₅ = एफ ₄ + एफ ₃ = 3 + 2 = 5

...

दो अनुक्रमिक फाइबोनैचि संख्याओं का अनुपात, सुनहरे अनुपात में परिवर्तित होता है:

$\lim_{n\rightarrow \infty}\frac{F_n}{F_{n-1}}=\varphi$

φ सुनहरा अनुपात है = (1+√ 5 ) / 2 ≈ 1.61803399

टीबीडी

डबल फाइबोनैचि (अहस्ताक्षरित int n)

{

डबल एफ_एन = एन;

डबल f_n1=0.0;

दोहरा f_n2=1.0;

अगर (एन> 1) {

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

f_n = f_n1 + f_n2;

f_n2 = f_n1;

f_n1 = f_n;

}

वापसी f_n;

}