2016sdau课程练习专题三 1013

1.题目编号

1013

2.简单题意

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

3.解题思路

设f（n）代表第几年有几头牛，由题目知第一年第二年第三年都只有一头牛，第四年之后，牛的数量由去年所有的牛和所生下的牛组成，因此由题意知道，递归公式f(n)=1 0<n<4， f(n)=f(n-3)+f(n-1) n>3

4.感想

一系列的同一题型，但还是错了好多次，明明测试对了的

5.代码

#include<iostream>
#include<stdio.h>
int main()
{
   int n,i;   
   int f1=1,f2=2,f3=3,f4;
   while(scanf("%d",&n)!=EOF)
   {if(n==0) return 0;
   if(n>=1&&n<=3) f4=n;
   if(n>3)
   {
        f1=1,f2=2,f3=3,f4=0;
        for(i=3;i<n;i++)
        {
         f4=f1+f3;
         f1=f2;
         f2=f3;
         f3=f4;
        }
   }
   printf("%d\n",f4);
   }
   return 0;
}