Problem 60286. Hofstadter Q sequence

• Created by minnolina

×

Like (1)

Difficulty:

(17)

Rate

• Solve Later   
• Add To GroupÂ

The Hofstadter Q sequence is defined as follows:

The first elements of the sequence are 1, 1, 2, 3, 3, 4, 5, 5, 6, 6.

Write a function to compute for a given n.

See https://oeis.org/A005185

Solve

Solution Stats

71.43% Correct | 28.57% Incorrect

• 28 Solutions
• 19 Solvers

Last Solution submitted on Jun 24, 2025

Last 200 Solutions

Solution Comments

Problem Recent Solvers19

Suggested Problems

• Make a checkerboard matrix

  15968 Solvers

• Remove all the consonants

  4130 Solvers

• Inner product of two vectors

  11153 Solvers

• Add more zeros

  325 Solvers

• Sum the 'edge' values of a matrix

  364 Solvers

More from this Author53

• Extract Increasing Integers from Digit String

  10 Solvers

• Sort by absolute value

  29 Solvers

• Pivot index

  10 Solvers

• Circular Segment Area

  14 Solvers

• Pronounce digits

  8 Solvers