解题思路:列出前几项,发现字符串满足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); }
0.0分
1 人评分