62,614
社区成员
发帖
与我相关
我的任务
分享
public class Test11 {
public static long method(int n){
int k=0;
if(n==1||n==2){
return 1;
}else{
int x,y;
x=y=1;
for(int i=3;i<=n;i++){
k=x+y;
x=y;
y=k;
}
return k;
}
}
public static void main(String[] args){
System.out.println(method(7));
}
}
//以非递归方式解决Test11 An=An-1+An-2
public class Test11 {
public static void main(String[] args) {
System.out.println(method(40));
}
public static long method(int n){
if(n==1||n==2){
return 1;
}
else{
int i;
int a[] = new int[n];//第一个要注意的地方
a[0]=1;
a[1]=1;
for(i=3;i<n;i++){
a[i]=a[i-1]+a[i-2];
}
return a[n-1];//第二个要注意的地方
}
}
}
public static long method(int n){
if(n==1||n==2){
return 1;
}
else{
int i;
int a[] = new int[40];//第一个要注意的地方
a[0]=1;
a[1]=1;
for(i=3;i<40;i++){
a[i]=a[i-1]+a[i-2];
}
return a[n-1];//第二个要注意的地方
}
}
public static long method(int n){
if(n==1||n==2){
return 1;
}
else{
int i;
int a[] = new int[n];//第一个要注意的地方
a[0]=1;
a[1]=1;
for(i=3;i<40;i++){
a[i]=a[i-1]+a[i-2];
}
return a[n-1];//第二个要注意的地方
}
}