public int Fibonacci(int n) {
if (n == 0)
return 0;
int i = 0; //作为递归n-2的那一项
int f = 1; //作为递归n-1的那一项
while (--n > 0) {
f = i + f; //求出下一个数
i = f - i; //下一个数-递归n-2的项 = 递归n-1的项
}
return f;
}