#H. 【例86.1】 上台阶

    Type: RemoteJudge 1000ms 256MiB

【例86.1】 上台阶

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.

说明

楼梯有nn(0<n<710 < n <71 )阶台阶 ;上楼时可以一步上11阶;也可以一步上22阶;也可以一步上33阶,编程计算共有多少种不同的走法。

输入格式

输入的每一行包括一组测试数据,即为台阶数nn。最后一行为00,表示测试结束。

输出格式

每一行输出对应一行输入的结果,即为走法的数目。

样例

1
2
3
4
0
1
2
4
7

黄夕恩24年寒假题单

Not Claimed
Status
Done
Problem
9
Open Since
2024-1-25 0:00
Deadline
2024-2-1 23:59
Extension
24 hour(s)