P10250 [GESP样题 六级] 下楼梯

题目描述

顽皮的小明发现，下楼梯时每步可以走 11 个台阶、22 个台阶或 33 个台阶。现在一共有 NN 个台阶，你能帮小明算算有多少种方案吗？

输入格式

输入一行，包含一个整数 NN。

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1

4

输出 #1

7

输入 #2

10

输出 #2

274

说明/提示

对全部的测试点，保证 1≤N≤601≤N≤60。

code

#include<bits/stdc++.h>
#define MAXN 70
using namespace std;
long long f[MAXN];
int main(){
	int n;
	cin>>n;
	f[0]=f[1]=1;
	f[2]=2;
	for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2]+f[i-3];
	cout<<f[n];
    return 0;
}