我是靠谱客的博主 清秀招牌,最近开发中收集的这篇文章主要介绍菲波那切数列,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

防止明天没有时间或者忘了写,今天先写下吧。

如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;假定每对兔子都是一雌一雄,试问一对兔子,一年能繁殖成多少对兔子?

首先这个题目的设定是原来的一对兔子在一开始是新生的兔子,这样这对兔子在第二个月才能生下一对新的兔子(也就是第三个月开始,第二个月结束的时候 将其看作第三个月),这样第四个月 还是这对兔子又生下一对,一次可以看出f(n)=f(n-1)+f(n-2)    (n>=2 )符合菲波那切数列

1- 1

2- 1

3 -2

4-3

/*2014-3-12 菲波那切数列*/
#include<iostream>
using namespace std;
int Feblige(int i)
{
	if(i==1||i==2){return 1;}
	else{return Feblige(i-1)+Feblige(i-2);}
}
int main()
{
	cout<<Feblige(12);
	return 1;
}


PS:第一天快要断网了,就这样吧,话说今天的顺序表和链表写的真是蛋疼

最后

以上就是清秀招牌为你收集整理的菲波那切数列的全部内容,希望文章能够帮你解决菲波那切数列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(43)

评论列表共有 0 条评论

立即
投稿
返回
顶部