2128: 炫耀手机

题目描述


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

输入


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

输出


输出传递的种数

样例输入


2

样例输出


5

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，2640 浏览
  • 轩爸 提出于 2019-08-02 22:38

相似问题