第1个回答 2007-06-18
long Fib2(int n)
{ long int oneBack, twoBack, current;
int i;_
if(n == 0 || n == 1) return n;
else
{ oneBack = 1;
twoBack = 0;
for(i = 2; i <= n; i++)
{ current = oneBack + twoBack;
twoBack = oneBack;
oneBack = current;
}
return current;
}
}