[Pascal][简单题]兔子繁殖问题

来源:互联网 发布:魔兽副本数据库 编辑:程序博客网 时间:2024/04/30 12:15
没事刷水题听说对身体有益~

问题 E: 兔子繁殖问题

题目描述

已知有一对兔子,每个月可以生一对兔子,而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。既兔子的对数为:第一个月1对,第二个月2对,第三个月3对,第四个月5.....假设兔子的生育期为两年,且不死。那么问题来了,你能说出每个月的兔子数么?

输入

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

输出

输出这个月兔子的数目。

样例输入

4

样例输出

5

提示


打了3分钟,其实就是模拟斐波那契数列
var n,i:longint;a:array[1..24]of longint;beginreadln(n);n:=n+1;a[1]:=1;a[2]:=1;for i:=3 to n do a[i]:=a[i-1]+a[i-2];writeln(a[n]);end.

                                             
0 0
原创粉丝点击