醉林疯的OJ 1055: 兔子繁殖问题

1055: 兔子繁殖问题
题目描述
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?
输入:
输入月数n(1<=n<=44)。
输出:
输出第n个月有多少对兔子。
样例输入 :
3
样例输出 :``
2

#include 
int main()
{
     
	int i,n,sum,sum1,sum2;
	sum=0;i=1;sum1=1;sum2=1;
	scanf("%d",&n);
	while(i<n)
    {
     
        sum2=sum+sum1;
        sum=sum1;
        sum1=sum2;
        i++;
    }
    printf("%d",sum2);
    return 0;
}

首先看到这种题目不要慌,先把每个月对应的兔子对数算出来,观察数据变化,你会发现这其实就是斐波那契数列。然后就可以根据这个规律写出对应表达式;
PS:此代码风格非常简洁,在此代码下要注意循环的判断语句中不能有等号。

你可能感兴趣的:(OJ)