Fabonacci–斐波那契数列
从第三个数开始,每一位都是前两位的和。
**递归:**用时1300+ms
public class Solution {
public int Fibonacci(int n) {
if(n == 0){
return 0;
}
else if(n==1){
return 1;
}
else{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
}
**用数组:**用时16ms
public class Solution {
public int Fibonacci(int n) {
if(n==0){
return 0;
}
if(n==1){
return 1;
}
int[] array = new int[n+1];
array[0] = 0;
array[1] = 1;
for(int i = 2; i<=n ; i++){
array[i] = array[i-1]+array[i-2];
}
return array[n];
}
}