費氏數列 Fibonacci

遞迴方式

int fib(int n){
if (n==0)
return 0;
else
if (n==1)
return 1;
else
return (fib(n-1)+fib(n-2));
}

非遞迴

int fib(int n){
int pr,pr2,temp,i;
if (n==0)
return 0;
else if(n==1)
retun 1;
else{
pr2 = 0;
pr = 1;
for(i=2;i temp = pr + pr2;
pr2 =pr;
pr = tmep;
}
return temp;
}
}