题解

一道炒鸡煎蛋的题目

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