提交时间:2023-11-11 09:29:51

运行 ID: 109689

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