申論題

int RE(int);

int NRE(int);

void main(void) {

    printf("輸入第n項:");

    scanf(" %d",&n);

    printf("第%d項為(遞迴):%d\n",n,RE(n));

    printf("第%d項為(不使用遞迴):%d\n",n,NRE(n));

}

//遞迴

int RE(int n){

    if(n==0||n==1){

        return 1;

    }else{

        return RE(n-2)+RE(n-1);

    }

}

//不用遞迴

int NRE(int n){

    if(n==0||n==1){

        return 1;

    }else{

        int x=1,y=1,i,sum;

        for(i=2;i<=n;i++){

            sum=x+y;

            x=y;

            y=sum;

        }

        return sum;

    }

}