斐波那契

题目： 一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。

某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

看到题有没有很懵逼，恩，我当时也是这么想的，一只兔子且不说一天就成熟了，还能自己生下一只，然后就去查了类似的问题，还有一次生下一公一母的，然后再生一公一母。他们不是亲兄妹的吗，emmmm好吧，数学家的世界不太懂

第一天，只有小兔子。1只

第二天，变成大兔子。1只

第三天，产下一直小兔子，一只大兔子，一只小兔子。2只

第四天，大兔子产下小兔子，小兔子成熟。3只

第五天，两只大兔子产下小兔子，一只小兔子成熟。5只

第六天，产三只，两只成熟。8只

第七天，产5只，三只成熟。13只

………………

你可以看出，这是一个数列，这个数列从第三个数起等于前两个数的和，既

1,1,2,3,5,8,13,21.

这个数列叫做斐波那契数列，非常著名。

于是我们就先建立一个数列去存放这些数

int f[100];//定义了一个大小为100的数组,其实应该定义成f[N],这样只是为了方便修改

int i;

f[1]=f[2]=1;

for(i>3;i<=N;i++) //其中N是这道题的上限，为90

f[i] = f[i-1]+f[i-2]；

然后再使用的时候，输入第几天，就直接去数组中找呢一天对应的值输出

#include <stdio.h>
#define N 90
int main(){
        int n;//第n天
        int f[N];
        int i = 1;
        printf("请输入天数：");
        scanf("%d",&n);
            f[1] = f[2] = 1;
        for(i=3;i<=N;i++){
                f[i] = f[i-1]+f[i-2];
            }
        
    /*    for(i=1;i<=n;i++){
        
            printf("%d\n",f[i]);
        }*/
        int m = f[n];
        printf("%d",m);
        
}