JAVA：两种方法实现斐波那契数列

方法一：for循环

public static int fab(int n){
if(n==1||n==2)
    return  1;

int i=1,j=1,sum=0;
for(int z=3;z<=n;z++){
    sum=i+j;
    i=j;
    j=sum;
}
return sum;
}

public  static void main(String[] args) {

System.out.println(fab(5));

}

方法二：递归

public static int fab(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fab(n - 1) + fab(n - 2);
    }
}

public  static void main(String[] args) {

System.out.println(fab(5));

}