HDU2018 斐波那契

题解：

斐波那契数列的变形，递归求解即可。

设第n年有cow(n)头母牛

根据题意，第一年有1头，第二年有2头，第三年有3头。

当n>3，在cow(n)头母牛中，有cow(n-2)头可以生小母牛，所以下一年的母牛数cow(n+1) = cow(n) + cow(n-2)

所以求第n年母牛数的递推公式为：cow(n) = cow(n-1) + cow(n-3)

代码：

#include <iostream>
using namespace std;
int cow(int n)
{
    if(1 > n)    return 0;
    if(1 == n)
        return 1;
    if(2 == n)    
        return 2;
    if(3 == n)    
        return 3;
    else
        return cow(n-1) + cow(n-3);        
} 
int main(int argc, char *argv[])
{
    int n;
    while(1)
    {
        cin>>n;
        if(0 == n)
            return 0;
        cout<<cow(n)<<endl; 
    } 
    return 0;
}