斐波那契数列（经典兔子繁殖问题）

兔子繁殖问题；

第一个月：1对小兔子（小兔）                                                                                       1 

第二个月：1对成年兔子  （老兔）                                                                                 1

第三个月：1对成年兔子开始生小兔（小兔+老兔）                                                        2 

第四个月：1对成年兔子继续生小兔，前一个月的小兔子长大（老兔+小兔+小小兔）   3

........

从第三个月起，每一个月都是前两个月之和

代码实现过程如下

#include <stdio.h>
int main()
{
	int a = 1, b = 1;
	int n;
	scanf("%d", &n);
	int sum = 0;
	printf("%d %d ", a, b);
	for (int i = 3; i <= n; i++)
	{
		sum = a + b;
		printf("%d ", sum);
		a = b;
		b = sum;
	}
	printf("\n");
	return 0;
}

总结：1.自第三个月起，每一个月为前两个月之和

2.关键代码

sum=a+b;

a=b;

b=sum;