北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1369: 【提高】Pell数列
内存限制：16 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2
通过：2
提交
提交记录
统计
题目描述
有一种数列，它的前
10
项的值分别为：
1 2 5 12 29 70 169 408 985 2378
，这个数列被称为
Pell
数列，请问该数列的第
n
项的值是多少？（
n<=100
0
）
输入格式
一个整数
n
输出格式
第
n
项的值
输入样例
复制
10
输出样例
复制
2378
分类标签
递推