已结束 IOI

冒泡排序、递推

开始2026-11-14 16:30:00 → 结束2026-11-14 20:30:00 · 参赛3 人
比赛 --:--:--
服务器时间 2026-11-19 21:09:53

I. 兔子繁殖

描述

意大利数学家斐波那契(L·Fibonacci)曾经提出了一个有趣的问题:一对大兔子每月能生一对小兔子,且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力,如果不发生死亡,问一年后共有多少对兔子? 分析一下这个过程:第1个月时,兔子还没有繁殖能力,只有1对; 第2个月时它们生下了1对兔子,这样共有2对; 第3个月时,老兔生下1对,小兔子还没有繁殖能力,所以有3对; 第4个月时,老兔子生下1对时它们的第1对孩子有了繁殖能力,也生下1对,这样就有了5对。依此类推,问:n个月之后共用多只兔子。

输入

一行一个整数n(1<=n<=80)

输出

一行一个整数,表示n个月后兔子的总数。

样例

输入

4

输出

3

输入

10

输出

55

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交