6
$\begingroup$

I'm looking for the asymptotic approximation of the product of the first $n$ Fibonacci numbers.

Does there exist a tight approximation for these kind of things?

$\endgroup$
1
  • 5
    $\begingroup$ Better start at $F_1$, not $F_0=0$... $\endgroup$
    – lhf
    Commented Jun 13, 2016 at 19:19

1 Answer 1

16
$\begingroup$

By the Binet formula,

$$F_n\approx\frac{\phi^n}{\sqrt5}.$$

Then multiplying the $n$ first estimates

$$P_n\approx a\frac{\phi^{n(n+1)/2}}{\sqrt5^n}.$$

By numerical computation, $a\approx 1.22674201072$.


We can deduce an expression for the geometric average

$$\sqrt[n]P_n\approx\frac{\phi^{(n+1)/2}}{\sqrt5}\approx\frac{F_n}{\sqrt{5\phi}}.$$

$\endgroup$
3

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .