基于递归定义的函数的实现

Question

我正在准备考试，我碰到了这个问题。我是计算机科学和工商管理专业的学生。我对这个问题有点困惑。不确定我们的教授是否希望我们编写以下问题的java程序

实现函数Q(基于以下递归定义的混沌序列生成器)

Q(N) =

• N如果N<3
• Q(N(N-1))+Q(N(N-2))若N>=3

Answer 1

一个简单的Java实现：

public int q(int n){
    if(n < 3) return n;
    return q(n-q(n-1)) + q(n-q(n-2)) 
}