#7007. 通向高天吧
通向高天吧
题目描述
楼梯有n阶,上楼时可以一次走上一阶,也可以一次上两阶,甚至还能一次上三阶。请你计算有多少种走法
输入格式
输入的一行包括一组测试数据,表示台阶数n。
当输入为0,表示测试结束。
输入格式
每行输出对应答案
输入:
1
2
3
4
0
输出:
1
2
4
7
Limitation
1s, 1024KiB for each test case.
楼梯有n阶,上楼时可以一次走上一阶,也可以一次上两阶,甚至还能一次上三阶。请你计算有多少种走法
输入的一行包括一组测试数据,表示台阶数n。
当输入为0,表示测试结束。
0<n<71
每行输出对应答案
输入:
1
2
3
4
0
输出:
1
2
4
7
1s, 1024KiB for each test case.
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.