方法练习（二）

斐波那契数列

斐波那契数指的是这样一个数列：1、1、2、3、5、8、13、21、34、……从第三个数开始，每个数都是前两个数的和。
使用递归求出第n个斐波那契数的值是多少

public class Method02{
	public static void main(String[] args) {
	T t = new T();
	int a =t.fibonacci(7);
		System.out.println(a);
}
}
class T{
	public int fibonacci(int n){
		if (n == 1||n == 2) {// 特殊情况 第1/2个数
			return 1;
		}
		if (n > 2) {   
			return fibonacci(n-1)+fibonacci(n-2);//斐波那契数列的规律，递归调用
		}else{
			return -1;  //除了正常的数字
		}
		
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

猴子吃桃

有一只猴子从树上摘了n个桃，第一天吃了一半然后忍不住又吃了一个，第二天到第九天都是如此，到第10天还没吃的时候发现就一个桃子了。问当时摘了几个桃？
由上面问题可得出
第9天的桃子=(1+1)*2
第8天的桃子=（第9天的桃+1）*2
第7天的桃子=（第8天的桃+1）*2
.以此类推
使用递归解决得出公式
day10=1
day9=(day10+1)*2
day8=(ady9+1)*2
…
符合递归调节
关键代码
if(day == 10){
retunrn 1;
}else if(day >= 1 && day <=9){
retunrn (猴子吃桃方法(day+1)+1)*2;//这里的调用看作是一个成员变量，当前天数的桃=（（当前天数+1）+1）*2
}
还是递归调用概念，当调用本方法立刻重新开一个栈，在新开的栈进行运算，如果还有调用就继续开栈，然后运算结束 依次返回继续进行当初调用后面的语句。
代码演示

public class Method03{
     public static void main(String[]args){
        T t = new T();
        int num = t.monkeyEating(7);//第7天桃
        System.out.println("第7天桃有"+" "+num+"个");
 
  }
}
class T{
    public int monkeyEating(int day){
     if(day == 10){
             return 1;
            }else if(day >= 1 && day <= 9){
               return (monkeyEating(day+1)+1)*2;    
                } 
    else{
    System.out.println("请输入1-10");
    return -1;
    }
       
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

注意事项：当递归执行调用到最后一层时，返回的是方法运算完之后的一个值，在思想维度上要跟上。
内存示意图

同理求出当时摘了多少桃 即第一天的桃传入实参 1 得到返回值为 1534 个桃