Consider a generalized Fibonacci sequence $f_n=af_{n-1}+bf_{n-2}$ with initial conditions $f_0 ~\& ~f_1$. We have shown a general solution here that can be expressed in a myriad of ways, including
$$ f_n=f_1F_n+bf_0F_{n-1}\\ F_n=\frac{\alpha^n-\beta^n}{\alpha-\beta}\\ \alpha,\beta=\frac{a\pm\sqrt{a^2+4b}}{2} $$
This equation is valid for any real or complex values of $f_0,~f_1,~a,~\&~b$. Integer sequences accrue only when all of them are integers, however.
Now, when the radical in $\alpha,\beta$ is real, so are $\alpha,\beta$ and the limit of consecutive quotients is given by
$$\lim_{n\to\infty}\frac{f_{n+1}}{f_n}=\alpha$$
However, when that radical is imaginary, then $\alpha,\beta$ are complex conjugates and both $F_n$ and $\frac{f_{n+1}}{f_n}$ are oscillatory. Nevertheless, the sequences are real. (Many such sequences can be found in the OEIS.) To see how this arises, consider
$$ \begin{align} F_n &=\frac{\alpha^n-\beta^n}{\alpha-\beta} =\frac{\alpha^n-(\alpha^*)^n}{\alpha-\alpha^*}\\ &=\frac{\mathfrak{Im}\{\alpha^n\}}{\mathfrak{Im}\{\alpha\}} =|\alpha|^{n-1}\frac{\sin n\theta}{\sin \theta} \end{align} $$
Similarly, for the simplified case when $f_0=0$, the limit of consecutive quotients is given by $$ \begin{align} \lim_{n\to\infty}\frac{f_{n+1}}{f_n} &=\lim_{n\to\infty}\frac{F_{n+1}}{F_n}\\ &=\frac{\mathfrak{Im}\{\alpha^{n+1}\}}{\mathfrak{Im}\{\alpha^n\}} =|\alpha|\frac{\sin (n+1)\theta}{\sin n\theta}\\ \end{align} $$
The figure below shows a typical limit ratio versus $n$. The behavior is seen to be oscillatory, but not periodic. It almost looks chaotic, what with quasi-repeating patterns and several obvious frequencies.
I'm seek help to characterize this behavior. I have tried treating it as a 'signal' but did not get very far with either the FFT or HHT (Hilbert-Huang transform), though I readily admit to having not used either in several years.
