Fibonacci数列
1 1 2 3 5 8 13 21 34 当前数是前两项数之和
主要代码如下
private static int Fibonacci(int n) {
if (n == 0){
return 0;
}
if (n == 1){
return 1;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}
Fibonacci数列
1 1 2 3 5 8 13 21 34 当前数是前两项数之和
主要代码如下
private static int Fibonacci(int n) {
if (n == 0){
return 0;
}
if (n == 1){
return 1;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}