Problem M

最新推荐文章于 2024-01-02 11:30:57 发布

weixin_34345753

最新推荐文章于 2024-01-02 11:30:57 发布

阅读量63

点赞数

原文链接：http://www.cnblogs.com/wuwangchuxin0924/p/5781588.html

版权

Problem Description

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

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2

4

5

0

Sample Output

2

4

6

     题意：小母牛这个题意就不用说了； 
   

     解题思路：将前几年的写出来就能找到规律：f[i]=f[i-1]+f[i-3]; 
   

     感悟：上个学期的题竟然忘了，数了好几遍才敢确定规律； 
   

     代码： 
   

     #include 
    
 #include 
    
 #define maxn 60 
    
 using namespace std; 
    
 long long f[maxn]; 
    
 void solve() 
    
 { 
    
     f[1]=1; 
    
     f[2]=2; 
    
     f[3]=3; 
    
     for(int i=4;i<=55;i++) 
    
     { 
    
         f[i]=f[i-1]+f[i-3]; 
    
     } 
    
 } 
    
 int main() 
    
 { 
    
     //freopen("in.txt", "r", stdin); 
    
     int n; 
    
     solve(); 
    
     while(~scanf("%lld",&n)&&n) 
    
         printf("%lld\n",f[n]); 
    
     return 0; 
    
 }