#C. 【STEMA 2021年3月中高级 python】老鼠生崽

    传统题 1000ms 256MiB

【STEMA 2021年3月中高级 python】老鼠生崽

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知,老鼠特别能生崽,现在第1个月有一只老鼠,4个月过后,在第5个月,就能生出一个崽,之后的每个月,都能生出一个崽。

举个例子,第一个月只有1个老鼠,前4个月也只有这一个老鼠,第五个月时,第一个老鼠生出来一个老鼠,此时老鼠数量为2。第六个月时又出生一个老鼠,此时老鼠数量为3,以此类推。第七个月老鼠数量为4,第八个月老鼠数量为5,第九个月老鼠数量为7。第十个月老数数量为10

假设老鼠都不死亡

输入

读入N,1<N<61,表示N个月的时间

输出

输出第N个月的老鼠数量

样例

6
3

限制

1s, 512MB 每组测试数据

递推与递归

未认领
状态
已结束
题目
16
开始时间
2023-1-1 0:00
截止时间
2023-2-28 23:59
可延期
24 小时