C语言递归母牛的故事(蓝桥杯)

默认分类 | 2020-02-24 20:34:54 | 阅读 941 次 | 评论(0)
#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);
}

文章评论,共0条
游客请输入验证码
文章分类
最新评论