P99682
蜜蜂路线（递推）
题目描述
一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房。问从如图位置爬到n号蜂房，有多少种爬行路线？
输入
一行，一个整数n。
输出
一个整数，表示爬行路线总数。
样例
样例 1
输入
3
输出
3
样例 2
输入
4
输出
5