gesp(C++六级)（1）洛谷：P10250：[GESP样题 六级] 下楼梯
gesp(C++六级)（1）洛谷：P10250：[GESP样题 六级] 下楼梯
题目描述
顽皮的小明发现，下楼梯时每步可以走 1 1 1 个台阶、 2 2 2 个台阶或 3 3 3 个台阶。现在一共有 N N N 个台阶，你能帮小明算算有多少种方案吗？
输入格式
输入一行，包含一个整数 N N N。
输出格式
输出一行一个整数表示答案。
样例 #1
样例输入 #1
4
样例输出 #1
7
样例 #2
样例输入 #2
10
样例输出 #2
274
提示
对全部的测试点，保证 1 ≤ N ≤ 60 1 \leq N \leq 60 1≤N≤60。
AC代码（100分）
#include<bits/stdc++.h>
using namespace std;
#define ll long long
/*思路：
递推：a[i]=a[i-1]+a[i-2]+a[i-3];
(备注：第i层台阶，可以从i-1层上1层到达，也可以从i-2层上2层到达，也可以从i-3层上3层到达)
*/
ll n,a[70];//注意开long long
int main(){
cin>>n;
a[1]=1;
a[2]=2;
a[3]=4;
for(int i=4;i<=n;i++){
a[i]=a[i-1]+a[i-2]+a[i-3];
}
cout<<a[n];
return 0;
}
文末彩蛋：
点击王老师青少年编程主页有更多精彩内容