yy发现了一只蜜蜂，这种蜜蜂需要一天的成长周期，然后进入成熟期。成熟期的蜜蜂每过一天会繁殖出一只新的蜜蜂。
最开始（第一天）只有幼年的蜜蜂 A；
第二天蜜蜂 A 成熟，还是只有它一只蜜蜂；
第三天成熟蜜蜂 A 繁殖出幼年蜜蜂 B，一共有两只蜜蜂；
第四天成熟蜜蜂 A 繁殖出幼年蜜蜂 C， 蜜蜂 B 成熟，一共有三只蜜蜂；
第五天成熟蜜蜂 A 繁殖出幼年蜜蜂 D，成熟蜜蜂 B 繁殖出幼年蜜蜂 E，蜜蜂 C 成熟，一
共有五只蜜蜂……
现在告诉你这是第几天，请你告诉yy他会有多少只蜜蜂。
输入：
一个整数 n（1≤n≤30），代表第 n 天。
输出：
一个整数，代表这一天蜜蜂的总数。
样例：
Sample1
输入
1
输出
1
Sample2
输入
5
输出
5
Sample3
输入
8
输出
21
Sample4
输入
30
输出
832040
tag：递推；斐波那契数列；
楼主
3楼