代码如下

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