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


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


不要這樣寫:

#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;
}

可考慮建表。