#include<bits/stdc++.h> using namespace std; int a[100005]; int main(){ int n; 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; }

这道题是个基本题，十分的简单。 所以，我们要用3种语言去做，巩固基本知识。 先来了解基本语法： 传送门 C++实现 PY实现： JAVA实现：

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

#include<bits/stdc++.h> using namespace std; int main() { int k[35],n; cin>>n; k[1]=1; k[2]=2; k[3]=4; for(int i=4;i<=n;i++) { k[i]=k[i-1]+k[i-2]+k[i-3]; } cout<<k[n]; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,a,count=0; cin >>n; queue<int>nums; nums.push(n); while (!nums.empty()){ a = nums.front(); nums.pop(); if (a == 0) { count ++; continue; } if (a-3>=0)nums.push(a-3); if(a-2 >= 0) nums.push(a-2); if(a-1>=0) nums.push(a-1); } cout<<count; }

数组名有深意...可以自己改 117比我这只纯真无邪的狗还狗 悼念战神起跳 USA12连喷

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

#include<bits/stdc++.h> using namespace std; int main(){ int k[35],n; cin >> n; k[1]=1; k[2]=2; k[3]=4; for(int i=4;i<=n;i++){ k[i]=k[i-1]+k[i-2]+k[i-3]; } cout << k[n]; }

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