9682 - 蜜蜂路线（递推）
时间限制 : 1 秒
内存限制 : 128 MB
一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房。问从如图位置爬到n号蜂房，有多少种爬行路线？
输入
一行，一个整数n。
输出
一个整数，表示爬行路线总数。
样例
输入
3
输出
3
输入
4
输出
5