Fibonacci's function

Calculus Level 2

Let F ( x ) F(x) be the Fibonacci function such that F ( 0 ) = F ( 1 ) = 1 F(0)=F(1) = 1 and F ( x ) = F ( x 1 ) + F ( x 2 ) F(x) = F(x-1)+F(x-2) for x 2 x \ge 2 .

Find

lim x F ( x + 1 ) F ( x ) \lim_{x \to \infty} \frac{F(x+1)}{F(x)}


The answer is 1.618033988749895.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chew-Seong Cheong
Aug 16, 2018

We note that F ( x ) = F x 1 F(x) = F_{x-1} , where F n F_n is the n n th Fibonacci number defined as F 0 = 0 F_0 = 0 , F 1 = 1 F_1=1 and F n = F n 1 + F n + 2 F_n=F_{n-1}+F_{n+2} for n 2 n \ge 2 . Then we have:

L = lim x F ( x + 1 ) F ( x ) = lim x F x F x 1 Since F n = φ n ( φ ) n 5 , where = lim x φ x ( φ ) x φ x 1 ( φ ) ( x 1 ) φ = 1 + 5 2 is the golden ratio. = lim x φ ( φ ) 2 x + 1 1 ( φ ) 2 ( x 1 ) Divide up and down by φ x 1 . = φ = 1 + 5 2 1.618 \begin{aligned} L & = \lim_{x \to \infty} \frac {F(x+1)}{F(x)} \\ & = \lim_{x \to \infty} \frac {F_x}{F_{x-1}} & \small \color{#3D99F6} \text{Since }F_n = \frac {\varphi^n - (-\varphi)^{-n}}{\sqrt 5} \text{, where} \\ & = \lim_{x \to \infty} \frac {\varphi^x -(-\varphi)^{-x}}{\varphi^{x-1} -(-\varphi)^{-(x-1)}} & \small \color{#3D99F6} \varphi = \frac {1+\sqrt 5}2 \text{ is the golden ratio.} \\ & = \lim_{x \to \infty} \frac {\varphi -(-\varphi)^{-2x+1}}{1 -(-\varphi)^{-2(x-1)}} & \small \color{#3D99F6} \text{Divide up and down by }\varphi^{x-1}. \\ & = \varphi = \frac {1+\sqrt 5}2 \approx \boxed{1.618} \end{aligned}

@Gia Hoàng Phạm , sorry, I have change the words of your question without asking you.

Chew-Seong Cheong - 2 years, 9 months ago

Log in to reply

You don't need to sorry me.Great solution!

Gia Hoàng Phạm - 2 years, 9 months ago

The Greeks thought that in hanging a picture, the golden ratio should be used to determine how far from the floor the nail should be inserted. Ed Gray

Edwin Gray - 2 years, 7 months ago
X X
Aug 15, 2018

It converges to the golden ratio ϕ = 1 + 5 2 \phi=\frac{1+\sqrt{5}}2

The relation between the golden ratio and fibonacci is given by the formula F n = ϕ n ϕ n 5 F_n = \dfrac{\phi ^ n - \phi ^ {-n}}{\sqrt{5}} . This is called Binet's Formula.

Hans Gabriel Daduya - 2 years, 10 months ago

Log in to reply

But your formula should be F n = ϕ n ϕ n 5 F_n=\lfloor \frac{\phi^n-\phi^{-n}}{\sqrt5} \rfloor

Gia Hoàng Phạm - 2 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...