#P2589. 老鼠生崽【STEMA 2021年3月中高级 python】
老鼠生崽【STEMA 2021年3月中高级 python】
问题说明
众所周知,老鼠特别能生崽,现在第1个月有一只老鼠,4个月过后,在第5个月,就能生出一个崽,之后的每个月,都能生出一个崽。
举个例子,第一个月只有1个老鼠,前4个月也只有这一个老鼠,第五个月时,第一个老鼠生出来一个老鼠,此时老鼠数量为2。第六个月时又出生一个老鼠,此时老鼠数量为3,以此类推。第七个月老鼠数量为4,第八个月老鼠数量为5,第九个月老鼠数量为7。第十个月老数数量为10
假设老鼠都不死亡
输入格式
读入N,1<N<61,表示N个月的时间输出格式
输出第N个月的老鼠数量6
3