递归有一长度为n的地板，给定长度为1和0的瓷砖，奖这个长度为n的地板铺满，共有多少种不同的铺法

题目

思想

用递归。

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int Diban(int n)
{
int count = 0;
if (n == 1)
count = 1;
else if (n == 2)
count = 2;
else
count = Diban(n - 1) + Diban(n - 2);
return count;
}
int main()
{

int n = 0;
scanf("%d", &n);
Diban(n);
printf("%d", Diban(n));
system("pause");
return 0;

}

结果