yy发现了一只蜜蜂,于是他把蜜蜂养了起来。他发现,每只蜜蜂每过一天,会繁殖
出一只新的蜜蜂。
最开始(第一天)只有蜜蜂 A;
第二天蜜蜂 A 繁殖了蜜蜂 B,一共有两只蜜蜂;
第三天蜜蜂 A 繁殖了蜜蜂 C,蜜蜂 B 繁殖了蜜蜂 D,一共有四只蜜蜂……
现在告诉你这是第几天,请你告诉 yy他会有多少只蜜蜂。
输入:
一个整数 n(1≤n≤30),代表第 n 天。
输出:
一个整数,代表这一天蜜蜂的总数。
样例:
Sample1
输入
1
输出
1
Sample2
输入
3
输出
4
Sample3
输入
11
输出
1024
tag:
递推