主页
练习
竞赛
分类
状态
排名
问答
文档
Wiki
Login
Problem1369--【提高】Pell数列
1369: 【提高】Pell数列
Time Limit:
1.000 Sec
Memory Limit:
16 MB
Submit:
6
Solved:
3
[
Submit
] [
Status
] [
Web Board
] [Creator:
][
下载测试数据
]
Description
有一种数列，它的前
10
项的值分别为：
1 2 5 12 29 70 169 408 985 2378
，这个数列被称为
Pell
数列，请问该数列的第
n
项的值是多少？（
n<=100
0
）
Input
一个整数
n
Output
第
n
项的值
Sample Input
10
Sample Output
2378
Source/Category
递推
[
Submit
] [
Status
]