Run ID:114865
提交时间:2025-03-24 18:27:37
#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main(){ int a=1,b=1,c=2,d,n; cin>>n; if(n==1){ cout<<1; } else if(n==2){ cout<<2; } else{ for(int i=4;i<=n;i++){ d=c+b-a+(n-3); a=b; b=c; c=d; } } cout<<c; return 0; }