递归算地板铺法。

#include<stdio.h>
int fun(int n)
{
	int m;
	if(n==1)
	m=1;
	if(n==2)
	m=2;
	if(n>2)
	m=fun(n-1)+fun(n-2);
	return m;
}
void main()
{
	int n;
	printf("请输入地板长度n:");
	scanf("%d",&n);
	printf("%d\n",fun(n));
}