题目:一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。
某人领养了一只小兔子,请问第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(){
}
文章来源: 斐波那契