20231029

徐浩玮

#include<iostream>
using namespace std;
int main()
{
        int n;
        int a[1000];
    a[1]=1;
        a[2]=2;
        a[3]=4;
        cin>>n;
        for(int i=4;i<=n;i++)
        {
                a[i]=a[i-1]+a[i-2]+a[i-3];
        }
        cout<<a[n];
}
//--------
#include<iostream>
using namespace std;
int main()
{
        int n;
        int a[1000];
    a[1]=1;
        a[2]=2;
        cin>>n;
        for(int i=3;i<=n;i++)
        {
                a[i]=a[i-1]+a[i-2];
        }
        cout<<a[n];
}