斐波那契数列

107 阅读1分钟
  • 菲波纳契数列,来源于兔子繁殖问题,也叫兔子序列
  • 思维分析
    • 当前月份出生的兔子在下下个月就会生一个兔子,而之前出生的兔子已经有生育能力,每个兔子只生一个,所以下下个月新出生的兔子数量就是当前月份的兔子数量。每个月的兔子数量都是之前两个月份的兔子数量的和
  • F(n) = F(n-1) + F(n-2)