假设现在是2021年11月15日,小明养了一只成年母仓鼠(可生育),在每年年初(即每年1月1日)时它会产下一只小的母仓鼠。同时每只小母仓鼠从第4年的年初开始(即每年1月1日),也会产下一只小母仓鼠。请用C语言编程帮助俊杰进行统计,要求实现在第n年的时候,统计出他家中总共有多少仓鼠?
要求:输入一个整数n,且n的取值范围为0 < n < 51,正确输出从2022年1月1日开始(含该年份日期),第n年家中的母仓鼠数量m。
#include<stdio.h>
#include<stdlib.h>
int fab(int n)
{
if (n == 0 || n == 1 || n == 2 || n == 3)
return 1+n;
else
return fab(n - 1) + fab(n - 4)+1;//当年数超过4年时,当年的数量是前一年的数量加上四年前的数量
}
int main()
{
int n=0;
scanf("%d",&n);
printf("%d",fab(n));
return 0;
}