UVA, 11000 Bee

题意：有种蜜蜂，每年雄蜂产一只雌蜂和雄蜂，然后死掉，雌蜂产一只雄蜂，然后死掉，现有一只不会死的雌蜂，问N年后雄蜂的个数和总蜜蜂数

思路：递推+题意

设今年雄蜂个数为m[x],去年为m[x-1],

今年雌蜂个数为f[x],去年为f[x-1]

则根据题意可得：

　　m[x]=f[x-1]+m[x-1];

　　f[x]=m[x-1]+1

　　ps:根据递推也可得雌蜂个数满足斐波拉切数列即：f[x]=f[x-1]+f[x-2]

代码：

#include <iostream>
#include <cstdio>
using namespace std;
long long n;
#define MAXN 100
long long f[MAXN],m[MAXN];

bool datecin()
{
    if(scanf("%lld",&n)!=EOF)
    {
        if(n==-1)
            return false;
        return true;
    }
    return false;
}

void datecal()
{
    int i;
    f[0]=1,m[0]=0,f[1]=1,m[1]=1;
    for(i=2;i<MAXN;i++)
    {
       f[i]=f[i-1]+f[i-2];
       m[i]=m[i-1]+f[i-1];
    }
}

void showres()
{
    printf("%lld %lld
",m[n],m[n]+f[n]);
}
int main()
{
    datecal();
    while(datecin())
    {
        showres();
    }
    return 0;
}