G. 通向高天吧

Type: Default

1000ms

256MiB

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.

题目描述

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

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

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

$0<n<71$

每行输出对应答案

输入：

输出：

1s, 1024KiB for each test case.