#7007. 走楼梯

走楼梯

题目背景

平头哥也挤不上电梯于是和Mibbp一起走楼梯。

题目描述

楼梯有n阶,上楼时可以一次走上一阶,也可以一次上两阶。平头哥甚至还能一次上三阶。请你计算平头哥有多少种走法

输入格式

输入的一行包括一组测试数据,表示台阶数n。

当输入为0,表示测试结束。

0<n<710<n<71

输入格式

每行输出对应答案

输入:

1
2
3
4
0

输出:

1
2
4
7

Limitation

1s, 1024KiB for each test case.