从第三项开始 每一项都是前三项的和

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

const int N = 110;
long long dp[N]; //第n项的值
int n;

int main()
{
	dp[0] = 1, dp[1] = 1, dp[2] = 2;//初始化首项
	
	for(int i = 3; i <= 70; i ++)//递推公式
		dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
		
	while(cin >> n)
	{
		cout << dp[n] << endl;
	}
	
	return 0;
}