CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
1565: 【提高】Pell数列
时间限制：1000 ms
内存限制：16 MB
上传者：
提交：15
通过：10
提交
提交记录
讨论
统计
题目描述
有一种数列，它的前
10
项的值分别为：
1 2 5 12 29 70 169 408 985 2378
，这个数列被称为
Pell
数列，请问该数列的第
n
项的值是多少？（
n<=100
0
）
输入格式
一个整数
n
输出格式
第
n
项的值
输入样例
复制
10
输出样例
复制
2378
分类标签
递推
