代码已AC

#include<bits/stdc++.h>
using namespace std;
int hanshu(int a)
{
    if (a==1 or a==2 or a==3)
    {
        return 1;
    }
    return hanshu(a-1)+hanshu(a-2)+hanshu(a-3);
}
int main()
{
    int n;
    cin >> n;
    cout << hanshu(n);
    return 0;
}

#include <iostream>
//比较抽象
#define _ int
#define true 1
#define __ for
using namespace std;
_ main(){
    _ a[50],n;
    a[true] = true;
    a[true*2] = true;
    a[true*3] = true;
    cin >> n;
    __(_ i = 4;i<=n;i+=true){
        a[true*i] = a[true*i-1] + a[true*i-2] + a[true*i-3];
    }
    cout << a[n];
    return 0;
}

和斐波那契数列的求法差不多

#include <iostream> using namespace std; int func(int x) { if (x == 1) { return 1; } if (x == 2) { return 1; } if (x == 3) { return 1; } return func(x - 1) + func(x - 2) + func(x - 3); } int main() { int n; cin >> n; cout << func(n); return 0; }

/*# 老子的代码！*/
#include <cstdio>
using namespace std;
int fib(int n){
    if(n == 1)
        return 1;
    else if(n == 2)
        return 1;
    else if(n == 3)
        return 1;
    else
        return fib(n - 1) + fib(n - 2) + fib(n - 3);
}
int main(int n){
    scanf("%d",&n);
    printf("%d",f(n));
}

#include <cstdio>
int book[10005];
int f(int n){
    if(n==1||n==2||n==3) return book[n]=1;
    if(book[n]) return book[n];
    return book[n]=f(n-1)+f(n-2)+f(n-3);
}
int main(int q){
    scanf("%d",&q);printf("%d",f(q));
}

#include <bits/stdc++.h>
using namespace std;
int n;
int shulie(int x)
{
    if (x == 1)
    {
        return 1;
    }
    if (x == 2)
    {
        return 1;
    }
    if (x == 3)
    {
        return 1;
    }
    return shulie(x - 1) + shulie(x - 2) + shulie(x - 3);
}
int main()
{
    cin >> n;
    cout << shulie(n);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int F(int n){
    if (n == 1 || n == 2 || n == 3) return 1;
    return F(n - 1) + F(n - 2) + F(n - 3);
}
int main(){
    int n;
    cin >> n;
    cout << F(n);
}

这道题和斐波那契数列的思路差不多。 上代码：

#include<bits/stdc++.h>
//zty
using namespace std;
//zty
int n;//定义变量n
//zty
int func(int i) //定义函数func
//zty
{
//zty
    if (i == 1)
//zty
{
//zty
return 1;//当询问第一个数时，直接返回1
//zty
}
//zty
if (i == 2)
//zty
{
//zty
    return 1;//当询问第二个数时，直接返回1
//zty
}
//zty
if (i == 3)
//zty
{
//zty
    return 1;//当询问第三个数时，直接返回1
//zty
}
//zty
return func(i - 1) + func(i - 2) + func (i - 3);//如果前几个条件不成立的话，用递归返回数值
//zty
}
//zty
int main()
//zty
{
//zty
    cin >> n;//输入n
//zty
    cout << func(n);//输出
//zty
}
//zty

这段代码是正确的，但是有很多不必要的备注。👀️

#include<bits/stdc++.h>
using namespace std;
int func(int i)
{
    if(i==1) return 1;
    if(i==2) return 1;
    if(i==3) return 1;
    return func(i-1)+func(i-2)+func(i-3);
}
int main(){
    int n;
    cin>>n;
    cout<<func(n);
    return 0;
}

//这题其实就是找规律 //规律如下： //1+1+1=3; //1+1+3=5; //1+3+5=9; 应该发现了吧，zhenwuyu(i)=zhenwuyu(i-1)+zhenwuyu(i-2)+zhenwuyu(i-3) //这样就不难写了 //代码如下（为防止抄袭，中间有几处错误，直接粘贴不能AC）

#include <bits/stdc++.h>//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
using namespace std;//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
int a;//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
int zhenwuyu(int n)//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
{//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
if(n==1||n==2||n==3)//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
{//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
return 1;//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
}//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
return zhenwuyu(n-1)+zhenwuyu(n-2)+zhenwuyu(n-3);//代码是hetao1098709写的
}//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
int main()//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
{//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
cin>>n;//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
cout<<zhenwuyu(n);//代码是hetao1098709写的
aaaaaaaaaaaaaaaaaaaaaaaaa
}
aaaaaaaaaaaaaaaaaaaaaaaaa

就如同我写的 代码是hetao1098709写的，为自身考虑，不要复制粘贴（我就不信这样你还能复制粘贴）

这段代码通过了测试，可以参考

#include <iostream> using namespace std; int func(int x) { if (x == 1 || x == 2 || x == 3) { return 1; } return func(x - 3) + func(x - 2) + func(x - 1); } int main() { int n; cin >> n; cout << func(n); return 0; }

#include<bits/stdc++.h>
using namespace std;
int n;
int func(int i)
{
    if (i == 1)
    {
		return 1;
	}
	if (i == 2)
	{
		return 1;
	}
	if (i == 3)
	{
		return 1;
	}
    return func(i - 1) + func(i - 2) + func (i - 3);
}
int main()
{
    cin >> n;
    cout << func(n);
}

研究1年半阔以放心“食”用︿(￣︶￣)︿

#include <iostream> using namespace std; int main(){ long long a; cin>>a; long long c=1; long long j=1,y=1,b=1; for (int i=3;i<=a-1;i++){ c=j+y+b; j=y; y=b; b=c; } cout<<c; return 0; }

（以上是定义函数部分😄 ）

这道题最主要的还是要发现规律

本题的规律是s为前三个数之和

1️⃣ 因为当s<=3时：前面不够三个数

2️⃣ 所以先要求出当s<=3时func函数的返回值

✨加油吧✨

#include<bits/stdc++.h> using namespace std; int func( int n ) { if( n == 1 ) { return 1; } if( n == 2 ) { return 1; } if( n == 3 ) { return 1; } return func(n - 1) + func(n - 2) + func(n - 3); } int main() { int n; cin >> n; cout << func(n); return 0; }

#include <iostream> using namespace std; int n; int func(int z) { if(z<=3) { return 1; } else { return func(z-1)+func(z-2)+func(z-3); } } int main() { cin>>n; cout<<func(n); return 0; } //by zxt&hzy

yasuo👀️

记忆化代码速度双重压缩👀️

#include <iostream>
int q,book[10005];
int f(int n){
    if(n==1||n==2||n==3) return book[n]=1;
    if(book[n]) return book[n];
    return book[n]=f(n-1)+f(n-2)+f(n-3);}
int main(){
    std::cin>>q;std::cout<<f(q);return 0;}

#include <bits/stdc++.h>//by AGOMG
using namespace std;
int f(int n)
{
    if(n <= 3)
        return 1;
    return f(n - 1) + f(n - 2) + f(n - 3);//核心代码
}

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

无毒无错，请放心“食”用😄(递推）

很简单的一道题，做法与斐波那契数列相似。 规律： 3 = 1+1+1 5 = 3+1+1 即 a[n] = a[n-1]+a[n-2]+a[n-3]

以下是AC代码的递归部分：

int func(int i)//hetao1306277
{
    if (i == 1)
    {
        return 1;
    }
    if (i == 2)
    {
        return 1;
    }
    if (i == 3)
    {
        return 1;
    }
    return func(i-1)+func(i-2)+func(i-3);
}

无毒无错，请放心“食”用😄