241478 - 兔子数列

题目描述

有一对兔子,第一个月会单独生一对兔子。然后从出生后第3个月起每个月都生一对兔子,小兔子长到第二个月就会变成大兔子,然后在第三个月后每个月又生一对兔子,假如兔子都不死。问第n个月(n≤70)的兔子总数为多少对?

输入

输入一个整数n(1 ≤ n ≤ 70),表示月份。

输出

输出一个整数,表示第n个月的兔子总数(对)。

样例

输入

5

输出

8
说明
  • 第1个月:1对(初始的一对兔子)
  • 第2个月:2对(初始的一对兔子繁殖出1对小兔子)
  • 第3个月:3对(初始的一对兔子又繁殖出1对,第2个月出生的兔子还没繁殖能力)
  • 第4个月:5对(初始的一对兔子又繁殖出1对,第3个月出生的兔子还没繁殖能力)
  • 第5个月:8对(初始的一对兔子又繁殖出1对,第3个月出生的兔子繁殖出1对)
  • 以此类推,第n个月的兔子总数等于前两个月兔子总数之和
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 34
通过人数 15
金币数量 1 枚
难度 入门


上一题 下一题