Fibonacci Meets Hofstadter

Frank Ruskey, Department of Computer Science, University of Victoria, Canada.


The Hofstatder Q sequence is defined by the recurrence relation Q(n) = Q(n-Q(n-1))+Q(n-Q(n-2)), with the initial conditions Q(1) = Q(2) = 1. Here we prove that other initial conditions can be used that cause the recurrence relation to generate the Fibonacci sequence.

Back to list of publications.