俊杰养了一只成年母仓鼠(可生育),在每年年初(即每年1月1日)时它会产下一只小的母仓鼠。同时每只小母仓鼠从第4年的年初开始(即每年1月1日),也会产下一只小母仓鼠。请用C语言编程帮助俊杰进行统计,要求实现在第n年的时候,统计出他家中总共有多少只母仓鼠?
要求:输入一个整数n,且n的取值范围为0<n<51,正确输出从2022年1月1日开始(含该年份日期),第n年家中的母仓鼠数量m
要求以最精简的代码实现功能,即最大程度地优化代码。
思路变了 2022 1 1 2只 前四年每年只只能加1只 但从第n年(n>=4)开始第n-4年的所有仓鼠都要生了 n-1年的仓鼠量 就是第n年的量
#include<stdio.h>
int fun(int n)
{
if(n<4)
return n+2;
else
return fun(n-1)+fun(n-4);
}
int main()
{
int n;
while(1){
printf("请输入n:") ;
scanf("%d",&n);
if(n>0&&n<51)
break;
}
printf("%d\n",fun(n));
return 0;
}