题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房1爬到蜂房n的可能路线数。 其中,蜂房的结构如下所示。
输入格式
一行,输入n,表示蜂房终点
输出格式
输出从1到蜂房n有多少条路线
输入输出样例
输入 #1
3
2
输入 #2
4