search

waker0086 / HW-NKcode

https://www.nowcoder.com/exam/oj?page=1&pageSize=50&search=&tab=%E5%90%8D%E4%BC%81%E7%9C%9F%E9%A2%98&topicId=37
0 stars 0 forks source link

HJ37-统计每个月兔子的总数 #简单#模拟#数学#查找#排序 #32

Open waker0086 opened 2 years ago

waker0086 commented 2 years ago

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

waker0086 commented 2 years ago

思路

找规律

总数满足斐波那契数列：1 1 2 3 5 8 13 21 34 f(n)=f(n-1)+f(n-2) n>2,n从0开始

  1. 递归
  2. 迭代

模拟

归纳：所有兔子就三种,每个月更新三种的数量，迭代完全部相加即为所有兔子数量 k3-第三个月及以上，可生育 k2-第二个月，不可生育 k1-第一个月，小萌新