package cn.itcast.Day20;
public class DiGuiDemo {
//不死神兔的繁殖问题
//斐波那契数列 1,1,2,3,5,8,13...
//获得第二十个
public static void main(String[] args) {
//方式1:
int [] array=new int[20];
array[0]=1;
array[1]=1;
for(int i=2;i<20;i++){
array[i]=array[i-1]+array[i-2];
}
System.out.println("数组的方式:"+array[19]);
int a=1;
int b=1;
for(int j=0;j<18;j++){
int temp=a;
a=b;
b+=temp;
}
System.out.println("交换变量的方式:"+b);
int r=digui(20);
System.out.println("递归的方式:"+r);
}
public static int digui(int x) {
if(x==1||x==2){
return 1;
}else{
return digui(x-1)+digui(x-2);
}
}
}
public class DiGuiDemo {
//不死神兔的繁殖问题
//斐波那契数列 1,1,2,3,5,8,13...
//获得第二十个
public static void main(String[] args) {
//方式1:
int [] array=new int[20];
array[0]=1;
array[1]=1;
for(int i=2;i<20;i++){
array[i]=array[i-1]+array[i-2];
}
System.out.println("数组的方式:"+array[19]);
System.out.println("-------------");
int a=1;
int b=1;
for(int j=0;j<18;j++){
int temp=a;
a=b;
b+=temp;
}
System.out.println("交换变量的方式:"+b);
System.out.println("-------------");
int r=digui(20);
System.out.println("递归的方式:"+r);
}
public static int digui(int x) {
if(x==1||x==2){
return 1;
}else{
return digui(x-1)+digui(x-2);
}
}
}