Aitken Sequences and Fibonacci Numbers
From MaRDI portal
Define the sequence \((x_ n)\) from \(x_{n+1}=1+1/x_ n,\) with \(x_ 1=1\), so that \(x_ n\) is the ratio of consecutive Fibonacci numbers. It is shown that \((x_{n+r}x_{n-r}-x^ 2_ n)/(x_{n+r}-2x_ n+x_{n-r})=x_{2n}\) for \(n>r\geq 1\). In particular, the case \(r=1\) shows that the effect of applying Aitken acceleration to \((x_ n)\) yields the sequence \((x_{2n})\). Repeated application of Aitken acceleration produces sequences \((x_{4n})\), \((x_{8n})\), and so on.
Recommendations
Cited in
(15)- Aitken-Steffensen acceleration and a new addition formula for Fibonacci numbers
- Acceleration of extended Fibonacci sequences
- Acceleration of limit periodic continued fractions by the \(T_{+M}\) transformation
- On iterates of Möbius transformations on fields
- Aitken Sequences and Generalized Fibonacci Numbers
- scientific article; zbMATH DE number 3946212 (Why is no real title available?)
- Application of Wynn's epsilon algorithm to periodic continued fractions
- Aitken acceleration and Fibonacci numbers
- scientific article; zbMATH DE number 1185876 (Why is no real title available?)
- Fibonacci Numbers and Aitken Sequences Revisited
- scientific article; zbMATH DE number 1154116 (Why is no real title available?)
- scientific article; zbMATH DE number 1953473 (Why is no real title available?)
- Index-doubling in sequences by Aitken extrapolation
- Fibonacci Numbers and Cotangent Sequences
- Index-doubling in sequences by Aitken acceleration
This page was built for publication: Aitken Sequences and Fibonacci Numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3334856)