ZZNUOJ_用C语言编写程序实现1519：去师院的旅程：规律游戏(附完整源码)

Posted 2022-12-30 彬sir哥

题目描述

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

来源

师院旅程系列

完整源码：