Fibonacci在《算盘的书》中提出一个兔子繁殖问题:家丁一对新出生的兔子,一个月后成熟,并且再过一个月开始生出一对小兔子,按此规律在兔子没有死亡的情况下,一对新出生的兔子在一年内可以繁殖出多少对兔子?式设计一个繁殖的数据抽象算法流程图并写出电脑语言伪码.

问题描述:

Fibonacci在《算盘的书》中提出一个兔子繁殖问题:家丁一对新出生的兔子,一个月后成熟,并且再过一个月开始生出一对小兔子,按此规律在兔子没有死亡的情况下,一对新出生的兔子在一年内可以繁殖出多少对兔子?式设计一个繁殖的数据抽象算法流程图并写出电脑语言伪码.

这个其实就是Fibonacci数的求解
这个数的递归式是这样的
xn+xn+1 = xn+2
有了递归式你大概知道怎么搞了吧.
伪码我就不写了,写c的吧
int Fibonacci(int x){
int x=1, x1=1 ,x2 , i;
for(i=2 ; i