超级能生的兔子! 斐波那契数列

假定小兔子一个月就能长成大兔子,而一对大兔子每个月都会生出一对小兔子。 如果年初养了一对小兔子,问到年底时有多少对兔子?

这个问题可以使用递归函数解决,
我们设置三个整型参数 本月成熟兔子 对数 big 本月未成熟兔子 对数 small 月份数month

  1. 因为兔子一个月便能成熟,所以下个月的成熟兔子 对数 是 big+small
  2. 又因为一对成熟兔子 每个月会生一对幼崽,所以下个月的未成熟兔子 对数 为 big
/*
 *  兔子繁殖问题
 *  Created on: 2020年6月17日
 *      Author: lau
 */
 #include<iostream>
using namespace std;
int rabbit(int big,int small,int month){
     
  return month==0 ? (big+small) : rabbit(big+small,big,month-1);
}
int main(){
     
 cout<<rabbit(0,1,12)<<endl;
}

你可能感兴趣的:(C/C++,c++)