问题1758--兔子繁殖

1758: 兔子繁殖

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

斐波那契（Fibonacci）是意大利中世纪伟大的数学家之一，他曾提出这样一个问题：现在有兔子两个月后成熟，就可再生一对小兔子。出生的小兔子两个月后成熟，就可以再生一对小兔子。假如不考虑兔子的死亡情况，问n个月后，一共有多少对兔子？

输入

一行一个整数n，表示n个月。

输出

一行一个整数，表示n个月后一共有兔子数。

样例输入 Copy 

5

样例输出 Copy 

5

来源/分类

入门组 
[提交] [状态]