主题:PASCAL小问题
a156302632
[专家分:0] 发布于 2009-04-19 09:33:00
一对兔子每一个月可以生一对小兔子,而一对兔子出生后第三个月就开始生小兔子。假如10个月内没有发生死亡,则一对兔子10个月内能繁殖成多少对?
各位高手帮下忙啊~~~~~~~~~~
回复列表 (共1个回复)
沙发
wsczwm [专家分:0] 发布于 2009-04-19 15:57:00
斐波那契数列问题。
算法:高中数学必修5(人教A版)P37
先推算出每个月兔子的总数1,1,2,3,5,8,13,21,34,55,89,144,233,……
可推出每个月兔子的总数F[n]为:
f[1]=1;
f[2]=1;
F[n]=f[n-1]+F[n-2] (n>=3)
程序(Turbo Pascal)源代码
program Fibonacci;
var
f:array[1..50] of integer;
n,i:integer;
begin
f[1]:=1;
f[2]:=1;
for i:=3 to 10 do
f[n]:=f[n-1]+f[n-2];
write(f[n]:4);
readln;
end.
我来回复