1140: 松哥养猪
[Creator : ]
Description
话说现在猪肉价格这么贵，松哥也打算养猪了。松哥养猪场坐落在4楼DNF，因为位置得天独厚，这里的猪吸收天地之精华，打出生第二天开始，就每天生一头小猪。
尽管松哥很喜欢这些猪，但迫于生计，不得不把一些猪卖去高老庄饭店。但松哥卖猪有一个奇特的规律：每头刚出生的猪，在生下第二头小猪后，就会被立刻卖掉。
假设第一天，松哥只养了一头猪，请问，第n天，养猪场里共有多少头猪。
尽管松哥很喜欢这些猪，但迫于生计，不得不把一些猪卖去高老庄饭店。但松哥卖猪有一个奇特的规律：每头刚出生的猪，在生下第二头小猪后，就会被立刻卖掉。
假设第一天，松哥只养了一头猪，请问，第n天，养猪场里共有多少头猪。
Input
一个正整数n（1<=n<=50）。
Output
第n天有多少头猪。
Sample Input Copy
样例输入1：
2
样例输入2：
3
Sample Output Copy
样例输出1：
2
样例输出2：
3
HINT
---
acg
yzs54563
acg
yzs54563