Skip to content

11240: 【原1240】欢总的兔子

题目

题目描述

author: Lin Li 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1240

Description

最近欢总迷上了养小兔子,为了养好小兔子,欢总倾注了巨大的心血,所以欢总养的兔子都繁殖的很快。欢总的小兔子出生两个月后就有繁殖能力了,每一对兔子每个月都能生出一对小兔子来。假如欢总刚开始买来的是一对刚出生的小兔子,请你帮欢总算算,在所有兔子都健康的情况下,N个月以后欢总一共会有多少只兔子。

Input Format

标准输入包含1行:

第1行是整数N,表示经过的月数。

Output Format

标准输出包含1行:

第1行输出整数M,表示总共的兔子的数量。

Sample Input1

0

Sample Output1

1

Sample Input2

1

Sample Output2

1

Sample Input3

2

Sample Output3

2

Sample Input4

8

Sample Output4

34

Limits

100%的数据满足:1<=N<=25

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!