母猪的故事

问题描述

话说现在猪肉价格这么贵，著名的网易总裁丁磊也开始了养猪生活。

说来也奇怪，丁磊养的猪就是不一样，一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。

不过光生小猪也不行，丁磊采用了一个很奇特的办法来管理他的养猪场：

对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。

假设在创业的第一天，丁磊只买了一头刚出生的小猪，请问，在第 NN 天晚上，丁磊的养猪场里还存有多少头猪？

输入格式

有一个正整数 NN 代表丁磊创业的第 NN 天。(0\lt N\lt 20)(0<N<20)

输出格式

请在一行里输出第 NN 天晚上养猪场里猪的数目。

输入数据 1

2

输出数据 1

2

输入数据 2

3

输出数据 2

3