9682 - 蜜蜂路线（递推）

一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房。问从如图位置爬到n号蜂房，有多少种爬行路线？

输入

一行，一个整数n。

输出

一个整数，表示爬行路线总数。

样例

输入

3

输出

3

输入

4

输出

5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题