← 返回题单
题单练习 高精度运算
← 上一题 下一题 →

A70605 | Pell数列

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

有一种数列，它的前 10 项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为 Pell 数列，请问该数列的第 n 项的值是多少？（n \le 1000）

输入格式

一个整数 n 。

输出格式

第 n 项的值。

输入输出样例

输入 #1
10
输出 #1
2378
C++ 编辑器
输入
输出