第一个数加第二个数等于第三个数的循环

这个思想差不多。

public class SuLie {

public static void main(String[] args) {
// TODO Auto-generated method stub
double a = 2.0;
double b = 1.0;
double c;
double sum = 0.0;
for (int i = 1; i <= 20; i++) {
sum += a / b;
c = b;
b = a;
a = a + c;
}
System.out.println("前20项之和：" + sum);
}

}

递归算法实现

public class DiGui {


public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.print(sum(7) + ",");
}


public static int sum(int n) {


if (n == 0) {


return 0;


} else if (n == 1) {


return 1;


} else {


return sum(n - 1) + sum(n - 2);
}


}
}