You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

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

输入格式

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

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

$0<n<71$

输入格式

每行输出对应答案

输入：

1
2
3
4
0

输出：

1
2
4
7

Limitation

1s, 1024KiB for each test case.