传统题 1000ms 256MiB

小码君的细胞实验1

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

题目描述

小码君的实验室也有了新的课题,这次需要观察细胞的分裂情况,最初只有一个细胞,此细胞会在第五分钟开始分裂出一个新的细胞,并且原细胞会在之后的每分钟都会分裂一个新的细胞出来,新细胞在诞生之后,也会和原细胞一样,到第五分钟开始,每分钟就会分裂一个新的细胞,现在你需要帮助小码君观察一下,n分钟之后,会有多少个细胞呢?其中分裂都是一瞬间完成,并且假设细胞不会死亡。

输入格式

一行一个整数n,表示要求的分钟数

输出格式

第n分钟时的细胞数量

样例

样例输入1

7

样例输出1

4

样例输入2

10

样例输出2

10

## 数据范围与提示

对于 $ 30\% $ 的数据,$ 1 \leq n \leq 10 $。  
对于 $ 70\% $ 的数据,$ 1 \leq n \leq 50 $。  
对于 $ 100\% $ 的数据,$ 1 \leq n \leq 100 $。   

《第32课-斐波那契数列》

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