题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
解题思路
public int Fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n < 3) {
return 1;
} else {
return Fibonacci(n - 1) + Fibonacci(n - 2); //递归调用函数
}
}
public int Fibonacci2(int n) {
if (n <= 0) {
return 0;
} else if (n < 3) {
return 1;
} else {
int a = 1, b = 1, c = 0;
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
}