第33117题 程序题
使用递归算法求解等比数列的第n项

已知等比数列s的前5项为:1、3、9、27、81,要求设计程序使用递归算法求解该数列的第n项的值,禁止使用等比数列通项公式。

输入描述

一个整数n(1 ≤ n ≤ 20)

输出描述

一个整数,表示数列s的第n项。

输入样例1

3

输出样例1

9

编辑模式
程序运行统计
暂无判题统计