2 solutions

  • 1
    @ 2025-3-22 16:13:46
    #include<bits/stdc++.h>
    using namespace std;
    const int N=65;
    long long a[N]={0,1,1,1,1};
    int main()
    {
    	int n;
    	cin>>n;
    	for(int i=4;i<=n;i++)
    	{
    		a[i]=a[i-1]+a[i-4];
    	}
    	cout<<a[n]; 
    }

    Information

    ID
    636
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    3
    Tags
    # Submissions
    39
    Accepted
    19
    Uploaded By