铺砖问题(C语言)
#include<stdio.h>
#include<windows.h>
int dg(int n)
{
if(n1)
return 1;
else if(n2)
return 2;
else
return dg(n-1)+dg(n-2);
}
void main()
{
int n;
printf(“输入一个数n:\n”);
scanf("%d",&n);
printf("%d",dg(n));
system(“pause”);
}