7-27 兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式：

输入在一行中给出一个不超过10000的正整数N。

输出格式：

在一行中输出兔子总数达到N最少需要的月数。

输入样例：

30

输出样例：

9

month	small	middle	big	sum
1	1	0	0	1
2	0	1	0	1
3	1	0	1	2
4	1	1	1	3
5	2	1	2	5
6	3	2	3	8
7	5	3	5	13
…

//本人智商不够，通过列表格发现规律..
//（看了其他人写的，这题应该是斐波那契数列？但是我太菜了不会写qwq）
#include <stdio.h>
int main(void)
{
	int small=1, middle, big;
	int sum=1, month=1, N;
	scanf_s("%d", &N);
	if (N == 1)
		goto end;
	else
	{
		small = 0;
		middle = 1;
		big = 0;
		for (month = 2; sum < N; month++)
		{
			int temp;
			temp = middle;
			middle = small;
			big += temp;
			small = big;
			sum += small;
		}
	}
end:
	printf("%d\n", month);
	return 0;
}

来源：CSDN

作者：EtherealCaicai

链接：https://blog.csdn.net/Brightness3000/article/details/104553652