找关系N 1 2 3 4 5 6 ， M 1 2 5 12 29 70

来源：百度知道 编辑：UC知道 时间：2024/06/14 17:34:46
找N和M的规律，请高手指点……谢谢！另外……还有一组数P 1 3 7 17 41 99 找P和N的关系……谢谢

M数列是佩尔数（Pell number）
n=0 M0=0
n=1 M1=1
n>1 M(n)=2M(n-1)+M(n-2)
0 1 2 5 12 29 70

P数列是Pell-Lucas number的1/2
n=0 P0=2
n=1 p1=2
n>1 pn=2p(n-1)+p(n-2)
2, 2, 6, 14, 34, 82，198
除以2，就可以得到P数列
1 1 3 7 17 41 99

我找出来的规律，你自己看看吧！这里我把N数组用n表示比较方便！规律可以用两个式子表示！（注：这里n，（n-1），（n-2）都是下标！）
当n≥2时，Mn=2M(n-1)+M（n-2）
当n=1时，Mn=n
P和N的关系跟这个是一样的！
如果没有人的答案比我更好的，就给我加分吧，谢谢！