1.斐波那契数列
1.1递归法
class Test{
public int Fibonacci(int n){
if(n<=0){
return 0;
}
else if(n==1||n==2){
return 1;
}else
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
1.2动态规划
class Test{
public int Fibonacci(int n){
if(n<=0){
return 0;
}
else if(n==1||n==2){
return 1;
}
int [] a = new int [n+1];
a[1]=a[2]=1;
for(int i = 3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
return a[n];
}
}
1.3优化法
class Test{
public int Fibonacci(int n){
if(n<=0){
return 0;
}
else if(n==1||n==2){
return 1;
}
int f1n=1;
int f2n=1;
int result = 0;
for(int i = 3;i<=n;i++){