SOURCE

/**
 * fibonacci 1、1、2、3、5、8、13、21、34.....
 * (n-1)+(n-2) = n
 */
// function fibonacci(n){
//   if(n<=2){
//     return 1
//   }
//   return fibonacci(n-1)+ fibonacci(n-2)
// }

// console.log(fibonacci(11))
 

/**
 * 一元钱可以买一瓶水，两个空瓶可以换一瓶水，

  三个瓶盖可以换一瓶水，20块钱可以换多少瓶水
  1 1
  2 5
  3 11
 */

// function waterCount(n){
//     if(n ===1){
//         return 1
//     }else if(n ===2){
//         return 5
//     }
//     return waterCount(n-1)+6
// }

// console.log(waterCount(5))

/**
 * 求100的阶乘
 * 1 1
 * 2 2
 * 3 3
 */

// function fn1(n){
//     if(n ===1){
//         return 1
//     }
//     return fn1(n-1) * n
// }
// console.log(fn1(3))