铺砖的递归调用问题
题目如图
推导公式
F(N)=F(N-1)+F(N-2) (N>2)
代码如下
#include<stdio.h>
int digui(int n)
{
int num=0;
if (n== 1)
num= 1;
else if (n == 2)
num = 2;
else
num= digui(n - 1) + digui(n - 2);
return num;
}
int main()
{
int n,num=0;
printf("请输入所铺的地板长度:");
scanf("%d", &n);
num=digui(n);
printf("共有%d种方法", num);
return 0;
}