斐波那契数列指的是这样一个数列:
这个数列从第3项开始,每一项都等于前两项之和。
以递推的方法定义:
F(1)=1,
F(2)=1,
F(n)=
F(n - 1)+
F(n - 2)(
n ≥ 3,
n ∈ N*)
java代码递归实现:
public class Answer{
public int Fibonacci(int n) {
if(n == 0) {
return 0;
}
if(n == 1) {
return 1;
}
return Fibonacci(n-1) + Fibonacci(n-2);
}
}