ਫਿਬੋਨਾਚੀ ਨੰਬਰ ਅਤੇ ਕ੍ਰਮ

ਫਿਬੋਨਾਚੀ ਕ੍ਰਮ ਸੰਖਿਆਵਾਂ ਦਾ ਇੱਕ ਕ੍ਰਮ ਹੈ, ਜਿੱਥੇ ਹਰੇਕ ਸੰਖਿਆ 0 ਅਤੇ 1 ਦੀਆਂ ਪਹਿਲੀਆਂ ਦੋ ਸੰਖਿਆਵਾਂ ਨੂੰ ਛੱਡ ਕੇ 2 ਪਿਛਲੀਆਂ ਸੰਖਿਆਵਾਂ ਦਾ ਜੋੜ ਹੈ।

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

...

ਦੋ ਕ੍ਰਮਵਾਰ ਫਿਬੋਨਾਚੀ ਸੰਖਿਆਵਾਂ ਦਾ ਅਨੁਪਾਤ, ਸੁਨਹਿਰੀ ਅਨੁਪਾਤ ਵਿੱਚ ਬਦਲ ਜਾਂਦਾ ਹੈ:

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

φ ਸੁਨਹਿਰੀ ਅਨੁਪਾਤ ਹੈ = (1+√ 5 ) / 2 ≈ 1.61803399

TBD

ਡਬਲ ਫਿਬੋਨਾਚੀ (ਹਸਤਾਖਰਿਤ ਇੰਟ n)

{

ਡਬਲ f_n = n;

ਡਬਲ f_n1=0.0;

ਡਬਲ f_n2=1.0;

ਜੇਕਰ ( n > 1 ) {

ਲਈ (int k=2; k<=n; k++) {

f_n = f_n1 + f_n2;

f_n2 = f_n1;

f_n1 = f_n;

}

ਵਾਪਸੀ f_n;

}