Sequencing

The Hofstadter Q sequence is defined as follows:

  • \( Q(1) = Q(2) = 1 \),

  • For \(n > 2\), \(Q(n) \) satisfy the relationship: \( Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2)) \)

What is the first \(n\) such that \(Q(n) > [Q(n-1) + 1]\)?

×

Problem Loading...

Note Loading...

Set Loading...