问题1477--传球游戏

1477: 传球游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

体育课上,四个同学做传球游戏,要求接球后只能传给其他同学。由A同学先传球,并记录为第1次传球,问经过N次传球后,球回到A同学手中的不同传球过程有多少种。

输入

占一行,为要求的传球次数NN<=30)。

输出

经过N次传球,球回到A同学手中,可能的传球过程数。



样例输入 Copy

2

样例输出 Copy

3

来源/分类