java 实现最简单的斐波那契数列
###使用递归实现
public int fibonacci(int n) {
// write your code here
int a=0;
int b=1;
if(n == 1) return a;
if(n == 2) return b;
return fibonacci(n - 1)+fibonacci(n - 2);
}
递归的效率是相当低的
###使用动态规划
public int fibonacci(int n) {
// write your code here
int a=0;
int b=1;
int c=0;
if(n == 1) return a;
if(n == 2) return b;
for(int i=3;i<=n;i++){
c=a+b;
a=b;
b=c;
}
return c;
}