|
发表于 2021-10-16 13:56:12
|
显示全部楼层
本帖最后由 傻眼貓咪 于 2021-10-16 14:04 编辑
这题就是斐波那契数列(Fibonacci Sequence):0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 ...
但你的题目稍微改一点,比如:题目用牛替代,第4年新牛才开始孕出新小牛
以下为我的代码,共参考:- #include <stdio.h>
- int fibonacci(int n){ // 定义函数:斐波那契数列
- if(!n) return n; // 当参数是 0,则返回 0
- else if(n == 1) return 1; // 当参数是 1,则返回 1
- return fibonacci(n-1) + fibonacci(n-2); // 否则递归函数(参数-1 和 参数-2 作为新参数)
- }
- int main(){
- do
- {
- int year;
- scanf("%d", &year); // 输入年
- if(year == 0) break; // 当年份为 0,则退出循环
- printf("%d\n", fibonacci(year-1)); // 调用函数:打印该年份的母牛数量
- }
- while(1);
- return 0;
- }
复制代码
|
|