1 条题解

  • 0
    @ 2023-8-2 8:41:00
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	freopen("stairs.in","r",stdin);
    	freopen("stairs.out","w",stdout);
    	int n;
    	cin>>n;
    	int cnt[1010];
    	cnt[1]=cnt[2]=1;
    	for(int i=3;i<=n;i++){
    		cnt[i]=(cnt[i-1]+cnt[i-2])%100007;
    	}
    	cout<<cnt[n];
    	return 0;
    }
    

    信息

    ID
    466
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    155
    已通过
    32
    上传者