递归与迭代
public class Test {
public static void main(String[] args) throws IllegalAccessException {
int sum =f(0);
System.out.print(sum);
}
public static int f(int n) throws IllegalAccessException {
if (n<1){
throw new IllegalAccessException("N不能小于1");
}
if (n==1 || n==2){
return n;
}
return f(n-2)+f(n-1);
}
}
public class Test {
public static void main(String[] args) throws IllegalAccessException {
int sum =f(4);
System.out.print(sum);
}
public static int f(int n) throws IllegalAccessException {
if (n<1){
throw new IllegalAccessException("N不能小于1");
}
if (n==1 || n==2){
return n;
}
int one =1;
int tow = 2;
int sum =0;
for (int i=3;i<=n;i++){
sum = one+ tow;
tow = one ;
one =sum;
}
return sum;
}
}