假如有一个能生钱的口袋。
第一天往口袋里放入1元，口袋里现在有了1元；
第二天口袋里的钱变成了2元；
第三天口袋里的钱为第一天和第二天所拥有钱的和，为3元；
第四天为第三天和第二天所拥有钱的和，为5元；
之后的每一天口袋里的钱都为前两天的钱的和。
我们假设这个口袋到了第三十天之后就不会再生钱了。
输入一个数n，表示想知道当第n天的时候，口袋里的钱有多少。
(0<n<31)
输出口袋里有多少钱。
样例输入1
4
样例输出1
5
样例输入2
30
样例输出2
1346269