- public class Test08 {
- //递归 ,斐波那契问题。
- //1 2 3 5 8 13 ……
- public static void main(String[] args) {
- int num = 20;
- System.out.println(showNum(num));
- }
- private static int showNum(int num) {
- if(num==1){ //num 为月份
- return 1; //返回的为兔子的数量
- }else if (num==2) {
- return 1;
- }else {
- return showNum(num-1)+showNum(num-2);
- }
- }
- }
复制代码 |
|