package bag;
/**
* 递归
* @author Administrator
*
*/
public class Weblj {
public static void main(String[] args){
long t=Weblj.recursion(10);
System.out.println(t);
long d=Weblj.prit(10);
System.out.println(d);
}
public static long recursion(int i){
if(i==0){
return 0;
}
if(i==1){
return 1;
}
return recursion(i-1)+recursion(i-2);
}
/**
* 非递归
* @param number
* @return
*/
public static long prit(int number){
if(number==0){
return 0;
}
if(number==1){
return 1;
}
int b1=1;
int b2=0;
for(int i=1;i<number;i++){
b1=b1+b2;
b2=b1-b2;
}
return b1;
}
}
/**
* 递归
* @author Administrator
*
*/
public class Weblj {
public static void main(String[] args){
long t=Weblj.recursion(10);
System.out.println(t);
long d=Weblj.prit(10);
System.out.println(d);
}
public static long recursion(int i){
if(i==0){
return 0;
}
if(i==1){
return 1;
}
return recursion(i-1)+recursion(i-2);
}
/**
* 非递归
* @param number
* @return
*/
public static long prit(int number){
if(number==0){
return 0;
}
if(number==1){
return 1;
}
int b1=1;
int b2=0;
for(int i=1;i<number;i++){
b1=b1+b2;
b2=b1-b2;
}
return b1;
}
}