⭐（多种方法解斐波那契数列）浙大版《C语言程序设计（第3版）》习题4-11 兔子繁衍问题 (15分)(递归还没补上)

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

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

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

30

输出样例:

9

解题思路：
①错解思路：
一开始考虑的是每一代之间的关系，比如说月份是9，则第一代数目是7，第二代是5+4+3+2+1，问题在于，我们不知道月份！我把月份当已知条件，相当于，给月份，在这个月份下，最大能输出多少对兔子。

②正解思路：
算每个月份总兔子对数！发现满足：

斐波那契数列

F(n)={1， n=0,1
{ F(n-1)+F(n-2), n>1

在本题中
兔子对数1 1 2 3 5 8 13.。。。。。。

方法1：用for循环。

#include &l