优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1439: Pell 数列 02
内存限制：30 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：6
通过：5
提交
提交记录
统计
题目描述
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n<=2000）
输入格式
一个整数n。
输出格式
第n项的值。
分类标签
递推
高精计算
提交
提交记录
统计