On the Periodicity of Certain Recursive Sequences

  title={On the Periodicity of Certain Recursive Sequences},
  author={TREVOR MCGUIRE},
  • Published 2009
In 2000, Viswanath showed that random Fibonacci sequences grow exponentially and calculated the rate at which they grow assuming the coin flipped was fair. In this paper, we explore the Fibonacci sequences generated by finite, repeating sequences of pluses and minuses. The main results of this paper will be to show the necessary conditions for a sequence to be periodic, as well as to show all the possible periods of the sequences. It will be clear that the set of periodic random Fibonacci… CONTINUE READING

From This Paper

Topics from this paper.
1 Citations
4 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

Two-Generator Conditions for Polycyclic Groups

  • J. F. Humphreys
  • J. London Math. Soc. (2),
  • 1969
1 Excerpt

Similar Papers

Loading similar papers…