版权声明:本文为博主原创文章,转载请注明:https://blog.csdn.net/m_655_/article/details/88396602
斐波那契兔子问题:
13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题:有人想知道一年内一对兔子可繁殖成多少对,便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子,而一对兔子出生后第二个月就开始生小子。假如一年内没有发生死亡,则一对兔子一年内能繁殖成多少对?
经过月数1 2 3 4 5 6 7 8 9 10 11 12
成兔对数1 1 2 3 5 8 13 21 34 55 89 144
#include<iostream>
using namespace std;
int Fib(int n){
if(n<2)
return n==0 ? 0 : 1;
return Fib(n-1)+Fib(n-2);
}
void main(){
int i;
//非递归方法:使用数组保存每月的兔子数
/*
int a[30];
for(i=1;i<30;i++){
if(i<3){
a[i]=1;
cout<<"第 "<<i<<" 个月 : "<<a[i]<<endl;
continue;
}
a[i]=a[i-1]+a[i-2];
cout<<"第 "<<i<<" 个月 : "<<a[i]<<endl;
}*/
//递归方法:使用递归循环调用
for(i=1;i<30;i++){
cout<<"第 "<<i<<" 月 : "<<Fib(i)<<endl;
}
system("pause");
}