高中生程式解題系統

#53351: 其實就是費式數列數列

學校 : 國立臺中第二高級中學
編號 : 288138
來源 : [111.82.100.143]
最後登入時間：
2025-10-11 12:15:02

c547. Bert 爬樓梯

| From: [111.82.96.162] | 發表日期: 2025-09-09 20:27

ans [1] = 1, ans [2] = 2
ans [ i ] = ans [ i-1 ] + ans [ i-2 ] ( i >=3 )

//#include<bits/stdc++.h>

using namespace std;

int main(){

vector<long long> ans(10001);

ans[1]=1;

ans[2]=2;

for(int i=3; i<=10000; i++){

ans[i]=(ans[i-1]+ans[i-2])%1000000007;

}

int n;

while(cin>>n) cout<<ans[n]<<endl;

return 0;

}

#53352: Re: 其實就是費式數列數列

學校 : 國立臺中第二高級中學
編號 : 288138
來源 : [111.82.100.143]
最後登入時間：
2025-10-11 12:15:02

c547. Bert 爬樓梯

| From: [111.82.96.162] | 發表日期: 2025-09-09 20:28

主題多打一個數列

ZeroJudge Forum