7-27 兔子繁衍问题

斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F (0)=0，F (1)=1, F (n)=F (n - 1)+F (n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此， 美国数学会 从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

分数 15

作者 徐镜春

单位 浙江大学

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

输入格式:

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

输出格式:

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

输入样例:

30

输出样例:

9

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

---

其实就是斐波那契数列

// 就是说，每个月的兔子对数=上个月+上上个月
// 不明白但我记住了。。
//哦，我悟了！学到了学到了w
#include<stdio.h>
#include<stdlib.h>
int main(int argc, char const *argv[])
{
    int N;
    scanf("%d",&N);
    int a[100];
    int i;
    for(i=0;i<100;i++){
        a[i]=0;
    }//初始化数组
    a[1]=1;
    int t=0;
    if(N==0){
        i=1;//第0个月没有兔子
    }else if(N==1){
        i=2;//第1个月开始出生的一对兔子
    }else{
        for(i=2;t<=N;i++){
            a[i]=a[i-1]+a[i-2];
            t=a[i];
        }//斐波那契数列Fn=F(n-1)+F(n-2),n>=2
    }
    printf("%d\n",i-1);
    system("pause");

    return 0;
}