1407兔子繁殖问题

1407兔子繁殖问题

题目描述:

在700多年前,意大利有一位著名数学家斐波那契在他的《算法全集》一书中提出了这样一道有趣的兔子繁
殖问题。他先用列举法计算出各个月兔子对数,并进行了仔细观察,从中发现了一个十分有趣的规律,就是
后面一个月份的兔子总对数,恰好等于前面两个月份兔子总对数的和。
1月兔子等于1对。
2月兔子等于1对。
3月兔子对数等于1月与2月兔子数相加等于2对。
4月兔子对数等于2月与3月兔子数相加等于3对。
后面依次类推。
请你写程序,算一算n月,兔子有几对。

格式:

输入:

输入一个数n,表示第n个月,1<=n<=24。

输出:

输出这个月兔子的数目。

例子:

##输入:

4

输出:

3

限定条件:

1<=n<=24

信息

难度
4
分类
(无)
标签
(无)
递交数
29
已通过
15
通过率
52%
上传者