Последовательность Хофстадтера Q
Последовательность Hofstadter Q определяется как:
$ Q (1) = Q (2) = 1, \\ Q (n) = Q \ big (nQ (n-1) \ big) + Q \ big (nQ (n-2)), \ quad n> 2. $
Он определен как последовательность Фибоначчи , но в то время как следующий член в последовательности Фибоначчи представляет собой сумму двух предыдущих членов, в последовательности Q предыдущие два члена говорят вам, как далеко вернуться в последовательность Q, чтобы найти два числа суммировать, чтобы сделать следующий член последовательности.
Задача: Внедрить уравнение Хоффстадтера Q Sequence в JavaScript
Implement the Hofstadter Q Sequence equation as a function. The function should accept number, n
, and return an integer.