题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
代码
1、普通解法
public class test07 {
public static void main(String[] args) {
int n = 7;
Fibonacci(n);
}
private static int Fibonacci(int n) {
if (n <= 0 || n == 1) {
return n;
}
int[] arr = new int[n + 1];
arr[0] = 0;
arr[1] = 1;
int i = 2;
while (i < n + 1) {
arr[i] = arr[i - 1] + arr[i - 2];
i++;
}
System.out.println(arr[n]);
return arr[n];
}
}
2、递归解法
/**
* 递归解法
* @param n
* @return
*/
private static int Fibonacci2(int n) {
if(n==0||n==1){
return n;
}else{
return Fibonacci2(n-1)+Fibonacci2(n-2);
}
}