蓝桥杯算法训练VIP-s01串 c++递归

解题思路:列出前几项，发现字符串满足s[i]=s[i-2]+s[i-1]，所以很容易用递归写出结果。

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 2000;
string  a[20];
void print_(int x){
if(x>1){
print_(x-2);
print_(x-1);
}
else cout<<a[x];
}
int main()
{
    int n;
    a[0]="0";a[1]="1";
scanf("%d",&n);
print_(n);
}