#41505: 注意,不好的遞迴可能導致TLE


ck1090932@gl.ck.tp.edu.tw (陳邦仁)

學校 : 臺北市立建國高級中學
編號 : 131859
來源 : [140.112.24.194]
最後登入時間 :
2025-10-07 15:41:17

不要這樣寫:

#include <iostream>
using namespace std;

int ar(int m)
{
     if (m==1){
       return 1;}
     else if (m==2){
       return 3;}
     else{
       return ar(m-1)+ar(m-2);
     }
}
int main(void)
{
    int a,b;
    cin>>a;
    b=ar(a);
    cout<<b;
}

可考慮建表。