#45483: precompute


rueienchang@gmail.com (張睿恩)

學校 : 不指定學校
編號 : 208030
來源 : [114.24.142.130]
最後登入時間 :
2024-11-02 14:42:10
b837. 104北二1費氏數列 -- 104北二區桃竹苗基資訊學科能力複賽 | From: [61.64.6.36] | 發表日期 : 2025-03-08 16:07

可以使用precompute生成費式數列

const int maximum=92;
long long g[maximum];
void precompute_c(){
    g[1]=0;
    g[2]=1;
    for(int i=3;i<maximum;i++){
        g[i]=g[i-1]+g[i-2];
    }
}

連續使用if時要注意return需在{}內

注意a和b大小

if(a<=b){
            f(a,b,1,0);
        }else{
            f(b,a,1,0);
        }

 
ZeroJudge Forum