C++ :

#include<bits/stdc++.h>
using namespace std;

int a[3001][3001];


int main()
{

a[1][1]=1;
a[2][1]=1;
a[3][1]=1;
a[4][1]=1;
int len=100;

int n;
cin>>n;
for(int i=5;i<=n;i++)
{
	int x=0;
	for(int j=1;j<=len;j++)
	{
		a[i][j]=a[i-1][j]+a[i-4][j]+x;
		x=a[i][j]/10;
		a[i][j]%=10;
	}
}


while(a[n][len]==0)
	len--;
for(int i=len;i>=1;i--)
	cout<<a[n][i];



	











}