不连续1的子串，据说中大2019机试真题？

推荐一个网站：N诺 https://www.noobdream.com/
似乎很多高校的真题都有诶，大家可以去试一试！

题目描述：

串只包含0或者1，给定一个数字，输出以此为长度的01串不含连续1的串的个数。
如输入3，则输出5，因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。

输入输出格式：

输入描述:输入一个整数N（N<=20）
输出描述:输出结果

解题思路：一

列举可以观察发现,
输入0 输出1 //有0
输入1 输出2 //有1 0
输入2 输出3 //有00 01 10
输入3 输出5 //有000, 001, 010, 100, 101
输入4 输出8 //有0000,0001，0010，0100,1000,1010,1001,0101
这样看就很明显的斐波那契数列了吧，递归解决！

#include<bits/stdc++.h>