3448 - 等比数列

题目描述

请使用递归法求出如下数列：1 2 4 8 16 \dots 中第 N 项的值。

输入

输入一个整数 N。(1 \le N \le 20)。

输出

输出数列第 N 项的值。

样例

输入

1

输出

1

输入

10

输出

512
标签

递归

题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 50
通过人数 48
金币数量 1 枚
难度 入门
上一题 下一题