python 裴切那契数

裴切那契数（Pell数）是一种数学序列，定义为以下递归式：

P_0 = 0, P_1 = 1, P_n = 2P_{n-1} + P_{n-2} (n \geq 2)

前几个裴切那契数为：

0, 1, 2, 5, 12, 29, 70, 169, 408, 985, ...

Python实现：

def pell(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return 2 * pell(n-1) + pell(n-2)

# 测试
for i in range(10):
print(pell(i))