Question

求fibonacci数列算法，并比较。（递归+非递归）

Answer 1

递归算法
int fib(int n){ //求fibonacci数列第n个数
if(n==1 || n==2) return 1;
else return fib(n-1) + fib(n-2);
}

非递归
int fib(int n){
int a = 1, b = 1;
if(n==1 || n==2) return 1;
for(int i=3; i<=n; i++){
int tmp = b;
b = a + b;
a = tmp;
}
return b;
}