你可能感兴趣的试题

斐波那契数列的递归求解：
 
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;}