1519 : 去师院的旅程：规律游戏

  MMQ说豆子这学期一直在卖萌，豆子表示不服。于是MMQ出了一个简单规律题去考验豆子，要求豆子在五分钟内做出来。可能真是这学期一直在卖萌吧，豆子感觉五分钟做出来有点难度，来求助一下你们，你们能否帮助他解决问题？

  规律题如下：

  F(1)=1

  F(2)=11

  F(3)=21

  F(4)=1211

  F(5)=111221

  ……

问F(n)有多少位？ 

输入一个正整数n(1<=n<=15)；

输出占一行，输出F(n)的位数。

2

2