top1编程
← 返回上一页

P345. 【提高】Pell数列

时间限制
1000 ms
内存限制
16 MiB
难度
10
知识点
递推
知识点
东方博宜

Description

有一种数列,它的前 10 项的值分别为: 1 2 5 12 29 70 169 408 985 2378 ,这个数列被称为 Pell 数列,请问该数列的第 n 项的值是多少?( n<=1000 )

Input Format

一个整数 n

Output Format

第 n 项的值

10
2378

Source

递推