#370. 【提高】Pell数列

【提高】Pell数列

# 问题描述 有一种数列,它的前10项的值分别为:1 2 5 12 29 70 169 408 985 2378,这个数列被称为Pell数列($a _1 , a _2 , a _3 , ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 * a_n − 1 + a_n - 2 (n > 2)$。请问该数列的第n项的值是多少?(n