123

Tr_i(n){
	if(n<=1) return(0);
	if(n=2) return(1);
a=0
b=1
c=1
	for(i=1;i<=n-3;i++){
	d=a+b+c;
	a=b;
	b=c;
	c=d;
}
	return c;
}