【题目描述】
楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。
【输入】
输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。
【输出】
每一行输出对应一行输入的结果,即为走法的数目。
【输入样例】
1 2 3 4 0
【输出样例】
1 2 4 7
#include<stdio.h> long long dp[10000]; int main() { int n; while (scanf("%d", &n) != EOF) { if (n == 0) break; dp[1] = 1; dp[2] = 2; dp[3] = 4; int i; for (i = 4; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]; } printf("%lld\n", dp[n]); } return 0; }
一本通 1190:上台阶
最新推荐文章于 2024-08-29 09:41:06 发布