qq_40477235的博客

原创 递归算法:兔子繁殖问题详解

面试题:有一对兔子，从出生后第3个月起每月都生一对小兔子，小兔子长到第3个月后每个月又生一对小兔子，按此规律，假设兔子没有死亡，第一个月有一对刚出生的小兔子，问第20个月有多少只兔子？ 解题思路:第一个月1对兔子也就是2只,第二个月2只兔子,第三个月4只兔子,第五个月6只兔子,第六个月...... public class ArrayList09 { public static void main(String[] args)...