0 初始为0，遇0变1，遇1变01，发现第三个串是由第一个串和第二个串拼接起 1 来 的，以此类推，用递归解决。 01 101 01101
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> void find(int n) { if (n == 0) printf("0");//这里是依次输出结果，刚开始我写成了return ，return 只能返回一个的结果，并不能返回正确答案。 else if (n == 1) printf("1"); else { find(n-2); find(n-1); } } int main() { int n = 0; scanf("%d", &n); find(n); system("pause"); return 0; }