1255走楼梯

#include<bits/stdc++.h>
using namespace std;
const int N=5010;
int a[N],b[N],c[N];
int len=1;
void fac(){
    memset(a,0,sizeof(a));//sizeof会给出这个数字占用空间的大小
    int x=0;
    for(int i=1;i<=len;i++) {
        a[i]+=b[i]+c[i]+x;
        x=a[i]/10;
        a[i]%=10;
    }
    while(x>0){
        a[++len]=x%10;
        x/=10;
    }
    for(int i=1;i<=len;i++)c[i]=b[i];
    for(int i=1;i<=len;i++)b[i]=a[i];
}
int main(){
    int n;
    cin>>n;
    if(n==1){cout<<1;
    return 0;
    }
    b[1]=2,c[1]=1;
    
    for(int i=3;i<=n;i++){
       fac();
    }
for(int i=len;i>=1;i--)cout<<b[i];
    return 0;
}