作者在 2020-02-24 20:34:54 发布以下内容
#include <stdio.h>
/*有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?*/
int main() {
int n,count;
int path(int);
scanf("%d",&n);
count=path(n);
printf("%d\n",count);
return 0;
}
int path(int n)
{
if (n<4)
return 2;
else return path(n-1)+path(n-2);
}