#3. 爬楼梯

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: STEllIAF0X

题目描述

甲正在爬一座具有n个台阶的楼梯

他可以一次爬一到三个台阶,但为了保证安全他不能连续两次爬三个台阶

也就是说,甲每次爬完三个台阶后下一步都只能爬一或二个台阶

求甲共有多少种爬楼梯的方案

输入格式

一个正整数n,表示共有n个台阶(n<=30)

输出格式

一个正整数,表示方案数

样例

输入:

5

输出:

13

数据范围与提示

1<=n<=30

通告标题

通告内容

已知晓