2128: 炫耀手机

题目描述


小F终于买到了心仪的手机,当然是华为的新款啦。小F有5个好朋友,她把新买的手机拿给朋友们看。手机就在她们手中传递了。小F先把手机给某个朋友,每个朋友欣赏完手机后就把手机传给另外一个人欣赏。当然已经看过手机的人还可以继续接过来欣赏。结果经过n次传递后,手机又回到小F手中(中间过程手机也可能回到过小F手中)。你能知道传递的过程中有多少种传递方式吗?

输入


多组测试数据,每组输入一个整数n(1<=n<=20)

输出


输出传递的种数

样例输入


2

样例输出


5

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,2238 浏览
  • 轩爸 提出于 2019-08-02 22:38

相似问题