English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

for every positive integer n

where (n+1) and so on are indices.

2007-09-29 15:03:16 · 3 answers · asked by Joe 1 in Science & Mathematics Mathematics

3 answers

The numbers 1/1,2/1,3/2,5/3,...,f(n)/f(n-1), f(n+1)/f(n) , ...
converge to the golden ratio.
Convergents in a continued fraction expansion obey the
rule pq' - p'q = +/- 1 where p/q ,p'/q' are successive
convergents. Checking the sign: 2/1-1/1=1. Therefore
f(n+1)f(n-1) -f(n)^2 = (-1)^n. I have assumed f means
fibonacci.

2007-09-30 05:04:55 · answer #1 · answered by knashha 5 · 0 0

Here f(n) must be the nth Fibonacci number.
You should have specified this in your question.
I will work out a proof for you with Binet's formula
and come back here. No time right now, sorry!
BTW: Binet's formula states that
f(n) = 1/√5(a^n - b^n),
where a = (1+ √5).2 and b = (1-√5)/2.

2007-09-29 22:38:50 · answer #2 · answered by steiner1745 7 · 0 0

What is the initial conditions? i.e. f(0) or f(1). For any recursive relations, we need at least as many initial conditions as the order of the recursion.

2007-09-29 22:22:05 · answer #3 · answered by W 3 · 0 0

fedest.com, questions and answers