#include<stdio.h>
#include "stdlib.h"

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;
    scanf("%d",&n);
    int res=F(n);
    printf("%d",res);
    system("pause");
}

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

# 代码不怎么高大上，是因为为了让你们更好理解。（你信么？）
#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;
}//不要直接拿去复制，看懂后自己敲一遍。

int func(int n){
如果(n==1 或 n==2 或 n==3)
    返回 1;
返回 func(n-1)+func(n-2)+func(n-3);
}

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

先看规律： 其实就是每个数都是自己前三项的和， 第n项=n-1项+n-2项+n-3项 代码如下：

#include<iostream>
using namespace std;
int m=0;
int func(int n)
{
    if(n==1)return 1;
    if(n==2)return 1;
    if(n==3)return 1;
    m=func(n-3)+func(n-2)+func(n-1);
    return m;
}
int main()
{
    int n;
    cin>>n;
    cout<<func(n);
}
```（请放心食用，点赞再用哦\~）

这道题目是一道递推题，需要找到数列的规律，然后根据规律递推出第n项的值。

我们可以发现，数列中每一项都是前三项之和。那么我们可以用a、b、c三个变量来表示前三项，用ans表示当前项的值，然后用一个for循环从第四项开始递推到第n项，每次更新前三项的值，并根据前三项的值求出当前项的值。

具体来说，我们可以将前三项初始化为1，即a=1,b=1,c=1，第一项、第二项、第三项都是1。然后从第四项开始，用ans=a+b+c求出当前项的值，然后更新前三项，即a=b,b=c,c=ans。最后输出第n项的值即可。

代码如下：

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a = 1, b = 1, c = 1; // 前三项
    int ans = 1;
    for (int i = 4; i <= n; i++) {
        ans = a + b + c; // 每一项都是前三项之和
        a = b;
        b = c;
        c = ans; // 更新前三项
    }
    cout << ans << endl; // 输出第n项
    return 0;
}

首先观察数据，发现规律：

a[k]=a[k-3]+a[k-2]+a[k-1]，

其中

a[1]=a[2]=a[3]=1

然后编写递归代码：

int func(int x){
    if(x<=3)return 1;
    return func(x-3)+func(x-2)+func(x-1);

最后

在main()中调用

即可

先给出代码：

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

思路：

其实这就是一个简单的找规律而已。

1，1，1，3，5，9，17，31，57，105，……

先看第四项，它是前三项的和；

再看第五项，它是第2，3，4项的和；

再看第x项，它是第x-1，x-2，x-3的和。

#include<iostream>
using namespace std;
int n;
int func(int i)//定义函数
{
    if (i == 1 || i == 2 || i == 3){//和斐波那契数列很像
        return 1;
    }
    return func(i - 1) + func(i - 2) + func (i - 3);//递归
}
int main()
{
    cin >> n;
    cout << func(n);
}

抱歉老师！我真的想用推递！ #include <bits/stdc++.h> using namespace std; int n , a[100000]; int main() { cin >> n; a[1] = 1; a[2] = 1; a[3] = 1; for(int i = 4;i <= n;i++){ a[i] = a[i - 1] + a[i - 2] + a[i - 3]; } cout << a[n]; return 0; }

#include <iostream>
using namespace std;
int a[100]; 
int main()
{
    int n;
    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-1];
    return 0;//哈哈嗨！请放心食用！
}

我哪错了吗？

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a[114514], n; cin >> n; a[1] = 1; a[2] = 1; a[3] = 1; //熟悉的棍子战术
    for (int i = 4; i <= n; i ++) a[i] = a[i - 1] + a[i - 2] + a[i - 3];
    cout << a[n]; return 0; //老子就不用递归！
}

你干嘛，哈哈哎呦 嗨嗨嗨，老子就是用递推做！你管不着！

AC供大家参考

#include <iostream>//hetao3097453
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;
    cin >> n;
    cout << fib(n) << endl;
    return 0;
}

#include<iostream>
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);
}

#include<iostream>
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);
}
老师骗人(#｀皿′) 
明明没变好这（```ccp）白打了

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

~~#include <iostream>//hetao3097453 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; cin >> n; cout << fib(n) << endl; return 0; } ~~