解题思路:
类比斐波那契数列,第四年后的每一年获得的羊的数量都是其三年前的羊的数量,即An-A(n-1)=A(n-3)。
对前四年,因为第一年出生的母羊在第四年年初才会生第一只羊,所以其生的羊在第5年才计入总数。
因此,前四年每年只加1。
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int year[56],i,j,n;
j=0;
do {
scanf("%d",&year[j]);
j++;}
while (year[j-1]!=0);
j=0;
while(year[j]!=0){
n=year[j];
long long int a[56];
for(i=1;i<56;i++){
if(i<=4)
a[i]=i;
else
a[i]=a[i-1]+a[i-3];
}
printf("%lld\n",a[n]);
j++;
}
return 0;
}
0.0分
0 人评分
化学品问题 (C语言代码)浏览:1332 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:705 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:830 |
简单的a+b (C语言代码)浏览:494 |
简单的a+b (C语言代码)浏览:726 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:596 |
wu-理财计划 (C++代码)浏览:837 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |