甲正在爬一座具有n个台阶的楼梯
他可以一次爬一到三个台阶,但为了保证安全他不能连续两次爬三个台阶
也就是说,甲每次爬完三个台阶后下一步都只能爬一或二个台阶
求甲共有多少种爬楼梯的方案
一个正整数n,表示共有n个台阶(n<=30)
一个正整数,表示方案数
输入:
5
输出:
13
1<=n<=30