提交时间:2026-10-11 18:45:33

运行 ID: 93310

#include<iostream> using namespace std; long long dp[71]; int main(){ dp[1]=1; dp[2]=2; dp[3]=4; for(int i=4;i<=70;i++) dp[i]=dp[i-1]+dp[i-2]+dp[i-3]; int n; while(cin>>n && n!=0){ cout<<dp[n]<<endl; } return 0; }