斐波那契

匿名 (未验证) 提交于 2019-12-03 00:21:02
题目:一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。

某人领养了一只小兔子,请问第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(){

















}





文章来源: 斐波那契
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!