← 返回题目
题库练习 神奇的数列
← 上一题 下一题 →

A5370 | 神奇的数列

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小码君最近发现了一个神奇的数列，数列的第一项等于 $1$，即 $a_1=1$。后面的数由以下规则生成，对于第 $i$ 项：

1. 如果 $i$ 是偶数，则 $a_i=2 * a_{i-1}$。
2. 否则，$a_i=a_{i-1}+a_{i-2}$。

你需要告诉小码君数列的第 $n$ 项的值是多少。

输入格式

一行一个整数 $n(1 \leq n \leq 20)$，表示要求出数列的第 $n$ 项。

输出格式

输出数列的第 $n$ 项的值。

输入输出样例

输入 #1
3
输出 #1
3
输入 #2
10
输出 #2
162
C++ 编辑器
输入
输出