Pell数

在给定的问题中，我们得到一个整数 n，我们需要找到 Pn，即该位置的咒语编号。现在，正如我们所知，拼写数是由以下公式给出的序列的一部分 -Pn = 2*Pn-1 + Pn-2 前两个起始数字 – P0 = 0 和 P1 = 1 查找方法解决方案 现在我们将通过两种方法来解决这个问题：递归…