Python程序编写平时练习

Question

编写一个递归函数,计算下面数列的第n列:y=0 n=0 1 n=1 2 n=2 yn-1+yn-2+yn-3 n>2

Answer 1

两三行代码搞定，我写的更简单。

def y(n):
    if n <= 2:
        return n
    return y(n - 1) + y(n - 2) + y(n - 3)


n = int(input('please input n:'))
print(y(n))