A70605. Pell数列
编程题
提高
知识点
题目描述
有一种数列，它的前 10 项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为 Pell 数列，请问该数列的第 n 项的值是多少？（n \le 1000）
输入格式
一个整数 n 。
输出格式
第 n 项的值。
输入输出样例
输入 #1
10
输出 #1
2378
说明/提示
## 思路
「Pell数列」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。
「Pell数列」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。