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

时间限制:1 Sec 内存限制:128 MiB
提交:96 答案正确:52

提交 状态 讨论区

题目描述

  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

提示


			

来源

师院旅程系列