RosettaCodeData/Task/Hofstadter-Q-sequence/Haskell/hofstadter-q-sequence-1.hs
2023-07-01 13:44:08 -04:00

8 lines
231 B
Haskell

qSequence = tail qq where
qq = 0 : 1 : 1 : map g [3..]
g n = qq !! (n - qq !! (n-1)) + qq !! (n - qq !! (n-2))
-- Output:
*Main> (take 10 qSequence, qSequence !! (1000-1))
([1,1,2,3,3,4,5,5,6,6],502)
(0.00 secs, 525044 bytes)