P99679

佩尔数列(递推)

难度 2 级 小学 语法入门 一重循环
讨论 统计 1通过 3提交 33.3%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

佩尔数列是一种经典的递推数列,其定义如下:

第 1 项:P(1)=1

第 2 项:P(2)=2

当 n≥3 时,P(n)=2×P(n−1)+P(n−2)

给定一个正整数 n,请你计算佩尔数列的第 n 项。

输入

输入一个正整数 n(1≤n≤30)

输出

输出佩尔数列的第 n 项。

样例

样例 1
输入
3
输出
5
样例 2
输入
5
输出
29
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交