递归实现斐波那契数和猴子吃桃问题

例题一：
* 斐波那契数：用递归的方式求解1,1,2,3,5,8,13，，，，，
* 给你一个n，求出他的斐波那契数是多少。
*
例题二：
猴子吃桃子例题：猴子第一天吃了其中的一办，并再多吃了一个，以后每一天都吃剩下的一半，然后再多吃一个，当到第十天的时，发现只有一个桃子，问最初有多少个桃子。
* day = 10 桃子有 （day10 + 1） 2
* day = 9 桃子有 （day9 + 1） 2
* day = 8 桃子有 （day8 + 1） 2**

**object Exam {
  def main(args: Array[String]): Unit = {
    println("斐波那的结果是=" + fbn(10))
    println("桃子的个数是=" + peach(1))
  }
  //例题一：函数部分
  def fbn(n: Int): Int = {
    /**
      * 1.当n=1 结果为1
      * 2.当n=2 结果为1
      * 3.当n=3 结果为1
      */
    if (n == 1 || n == 2) {
      1
    } else {
      fbn(n - 1) + fbn(n - 2)
    }
  }
  //例题二：函数部分
  def peach(day:Int):Int = {
    if (day == 10){
      1
    }else{
      (peach(day + 1)+1)*2
    }
  }
}**