Problem 60271. Hofstadter G sequence

• Created by minnolina

×

Like (0)

Difficulty:

(10)

Rate

• Solve Later   
• Add To GroupÂ

The Hofstadter G sequence is defined as follows:

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

Write a function to compute for a given n.

See https://oeis.org/A005206

Solve

Solution Stats

33.33% Correct | 66.67% Incorrect

• 39 Solutions
• 10 Solvers

Last Solution submitted on Feb 11, 2025

Last 200 Solutions

Solution Comments

ANNOUNCEMENT ×

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers10

Suggested Problems

• Make the vector [1 2 3 4 5 6 7 8 9 10]

  50370 Solvers

• Project Euler: Problem 5, Smallest multiple

  1505 Solvers

• Project Euler: Problem 6, Natural numbers, squares and sums.

  2323 Solvers

• What is the distance from point P(x,y) to the line Ax + By + C = 0?

  542 Solvers

• Wind Chill Computation

  542 Solvers

More from this Author53

• Spreadsheet Column Number

  8 Solvers

• Family Savings Analysis

  6 Solvers

• Absolute Sorting

  9 Solvers

• Merge two integers

  17 Solvers

• Counting the occurrences of a digit in a book

  16 Solvers