ACM Bee

最新推荐文章于 2022-11-29 19:50:29 发布

weixin_30443895

最新推荐文章于 2022-11-29 19:50:29 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jj81/p/7197722.html

本文介绍了一种特殊蜜蜂种类的繁殖规律，并提供了一个程序来计算在N年后雄蜂的数量及总蜂群数量。通过简单的数学模型，科学家们可以预测这种特殊蜜蜂群体的增长趋势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

In Africa there is a very special species of bee. Every year, the female bees of such species give birth to one male bee, while the male bees give birth to one male bee and one female bee, and then they die! Now scientists have accidentally found one “magical female bee” of such special species to the effect that she is immortal, but still able to give birth once a year as all the other female bees. The scientists would like to know how many bees there will be after N years. Please write a program that helps them find the number of male bees and the total number of all bees after N years. Input Each line of input contains an integer N (≥ 0). Input ends with a case where N = −1. (This case should NOT be processed.) Output Each line of output should have two numbers, the first one being the number of male bees after N years, and the second one being the total number of bees after N years. (The two numbers will not exceed 232.) Sample Input

-1

Sample Output

1 2

4 7

参考博客：

http://blog.youkuaiyun.com/tower13/article/details/51064619

/*
    参考：
     http://blog.youkuaiyun.com/tower13/article/details/51064619    
*/
#include<stdio.h>
int main()
{
    long long int n;
    while(~scanf("%lld",&n)&&n != -1){
        long long int sum = 1 ,w = 1,m = 0,temp1;
        for(long long int i = 1;i <= n; i++)
        {
            temp1 = w;
            w = m+1;           //雌蜂数量 = 上一年的雄蜂+1    
            m = temp1 + m;  //雄蜂数量 =  上一年的雌蜂+雄蜂
                
        } 
        printf("%lld %lld\n",m,w+m);        
}    
return 0;
}