网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
分裂
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | mushroom.in | 输出文件 | mushroom.out |
【题目描述】
小m在宇宙中发现了一种奇怪的蘑菇,它每天都会固定分裂一次,长度为x的蘑菇会分裂成两个长度分别为x-1和x+l的蘑菇,但是长度为0的蘑菇是不存在的,所以长度为1的蘑菇只能生长成长度为2的蘑菇。 现在小m第一天有一个长度为2的蘑菇,他想知道第n天他有多少个蘑菇。
【输入格式】
一个整数n,意义同上
【输出格式】
一个整数ans
【样例输入】
mushroom.in
4
【样例输出】
mushroom.out
6
【数据范围】
1≤n≤10000