题目描述

解谜游戏的大门上写着一条递归规则：

对于正整数 $k$：

霸王龙必须算出 $f(n)$，才能输入正确密码打开大门。请你帮他完成计算。

输入格式

第一行包含一个整数 $n$。

输出格式

输出 $f(n)$ 的值。

5

120

数据范围与提示

• $0\le n\le 20$