石板问题(中等版)
2025-07-28 08:53:08
发布于:上海
#include <bits/stdc++.h>
using namespace std;
long long f[50]; // 定义数组存储结果
int main() {
int n;
cin >> n;
// 初始化前3项
f[1] = 1;/*填空1*/; //第一项的值
f[2] =1; /*填空2*/; //第二项的值
f[3] =2; /*填空3*/; //第三项的值
// 递推计算
for(int i = 4; i <= n; i++) {
f[i] = f[i - 1] + f[i - 2] + f[i-3];/*填空4*/;
}
cout << f[n];
return 0;
}
这里空空如也
有帮助,赞一个