题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
public int Fibonacci(int n) {
if (n == 0) {
return 0;
}
if (n == 1 || n == 2) {
return 1;
}
int fx = 1, fy = 1, fn = 0;
for (int i = 3; i <= n; ++i) {
fn = fx + fy;
fx = fy;
fy = fn;
}
return fn;
}