大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
分析思路
1:采用递归算法
优点:编程简单,思路清晰
缺点:复杂度高,特别是n比较大时,很容易内存溢出
2.采用动态规划思想
下面采用动态规划思想
public int Fibonacci(int n) {
if(n<=0)
return n;
if(n<=2){
return 1;
}
int [] record = new int[n];
record[0]=1;
record[1]=1;
for(int i=2;i<n;i++){
record[i]=record[i-1]+record[i-2];
}
return record[n-1];
}