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

#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; }

#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 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; }

#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 a[40] = {}; a[1] = 1, a[2] = 2, a[3] = 4; for(int i = 4; i <= n + 1; i++){ a[i] = a[i - 1] + a[i - 2] + a[i - 3]; } cout << a[n]; return 0; } /* i | a[i] 1 | 1 2 | 2 3 | 4 4 | 7 */

#include<iostream> using namespace std; int n,a[35]; 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]; }

卡哇伊的递归代码