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.











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)