使用递归完成“斐波那契数列”。 1 1 2 3 5 8 13 21 34 55 ......
import java.util.Scanner;
public class Test02 {
public static void main(String[] args) {
System.out.println("请输入需要求第几个月份的兔子");
Scanner input = new Scanner(System.in);
int yue = input.nextInt();
for (int i=1;i<=yue;i++) {
System.out.println("兔子第"+i+"个月的总数为:"+m1(i));
}
}
public static int m1 (int yue ) {
if (yue == 1 || yue == 2) {
return 1;
} else {
return m1(yue-1)+m1(yue-2);//yue-1 相当于前一个月
// 如果输入 5 ---》第五个数=第4个数(m1(3)+m1(2)) + 第3个数 (m1(1) +m1(2) ) ----》
}
}
}