Fibonacci as iteration of fractional linear function
#1
I found an interesting expression of the fibonacci sequence as iteration of the function
\[f(z) = \frac{1}{1+z}\]

if we look at it:
\begin{align}
f^{\circ 2}(z) &= \frac{1}{1+\frac{1}{z+1}} = \frac{1+z}{2+z}\\
f^{\circ 3}(z) &= \frac{1}{1+\frac{1+z}{2+z}} = \frac{2+z}{3+2z}\\
f^{\circ 4}{z} &= \frac{1}{1+\frac{2+z}{3+2z}} = \frac{3+2z}{5+3z}\\
\end{align}

So we see already the scheme
\[ f^{\circ n}(z) = \frac{\phi_n + \phi_{n-1}z}{\phi_{n+1} + \phi_n z}\]
where \(\phi_n\) is the Fibonacci sequence.

There is a well known continuous formula for the fibonacci sequence:
\[\phi_t = \frac{\Phi^t - \Psi^t}{\Phi -\Psi}, \Phi,\Psi=\frac{1\pm \sqrt{5}}{2}\]

which we can use in our iteration formula.
The linear fraction \(f\) has the fixed points \(\Phi\) and \(\Psi\) (solution of \(1=z+z^2\)).
   
Unfortunately it is not a nice continuous iteration, because for non-integer t we have an imaginary part (due to \(\Psi\) being negative). This has to do with the pole in the middle between the two fixed points which would not allow for e.g. a real half iterate.
Nonetheless we can look at the complex behaviour (here we look at the function \(f^{\circ t}(z) - z\) to better see the fixed points but still see the poles):
   

We see how the pole of the iterate moves from one fixed point to the other in an S-spiral (I love S-spirals! lol).
The t-iterates are analytic for each t at both fixed points.
Hence we talk about *regular* iteration. The continuous version of the Fibonacci sequence can be obtained / is regular iteration.
And again we have the case that we can continue the regular iteration from one fixed point to the other (though not through the pole but beside the pole) which is not the case for e.g. the regular iteration of \(b^z\) and probably most other functions (and for which JmsNxn is still owing a proof Wink ). And again JmsNxn would say that we don't have a vicinity around both fixed points where each iterate is holomorphic Big Grin
Reply


Messages In This Thread
Fibonacci as iteration of fractional linear function - by bo198214 - 08/04/2022, 10:48 AM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Fractional tetration method Koha 2 6,414 06/05/2025, 01:40 AM
Last Post: Pentalogue
  Is there any ways to compute iterations of a oscillating function ? Shanghai46 3 8,199 10/15/2023, 11:21 PM
Last Post: tommy1729
  Anyone have any ideas on how to generate this function? JmsNxn 3 5,366 05/21/2023, 03:30 PM
Last Post: Ember Edison
  ChatGPT checks in on fractional iteration. Daniel 0 3,634 05/17/2023, 01:48 PM
Last Post: Daniel
  Bridging fractional iteration and fractional calculus Daniel 8 9,924 04/02/2023, 02:16 AM
Last Post: JmsNxn
  [MSE] Mick's function Caleb 1 4,053 03/08/2023, 02:33 AM
Last Post: Caleb
  [special] binary partition zeta function tommy1729 1 4,129 02/27/2023, 01:23 PM
Last Post: tommy1729
  [NT] Extending a Jacobi function using Riemann Surfaces JmsNxn 2 5,130 02/26/2023, 08:22 PM
Last Post: tommy1729
  tommy's "linear" summability method tommy1729 15 19,153 02/10/2023, 03:55 AM
Last Post: JmsNxn
  Fractional Integration Caleb 11 15,045 02/10/2023, 03:49 AM
Last Post: JmsNxn



Users browsing this thread: 2 Guest(s)