问答题

斐波那契数列的递归求解:
 
int Fib(int n) {
    if(n <= 1) return n;
    else return Fib(n - 1) + Fib(n - 2);
}
 
请填空将上述算法转化为迭代求解:
int Fib(int n) {if(n <= 1) return ______; int twoBack = 0; int oneBack = 1; int cur; for( _______  ) {   cur = twoBack + oneBack;   twoBack = oneBack;       oneBack = cur;   }   return cur;}

答案: 第1空: n 第2空 int i = 2;i < = n; i++
微信扫码免费搜题