斐波那契 求n年牛的数量、n年兔子的数量

题目

假定每头牛一年只能生一只，生下的牛三年后可以生1只，如果第一年有1头牛，求第n年有多少牛

• 第n年牛的数量=去年的牛的数量+3年前牛的数量

function process(n) {
  if (n === 1) {
    return 1;
  }
  if (n === 2) {
    return 2;
  }
  if (n === 3) {
    return 3;
  }
  return process(n - 1) + process(n - 3);
}

题目 第一年有1只兔子，兔子每两年可以生2只，生下的兔子需要过2年才能生2只，兔子每5年死掉一只

• 递推公式为：f(n)=f(n-1)+2*f(n-2)-f(n-5)