[pascal]有一只老兔子,每个月生小兔子,然后……
有一只老兔子,每个月生2只小兔子,然后小兔子长三个月后,再生2只小兔子,请问10月后有多少兔子?请用pascal语言编程编出共有多少兔子?
比如说老兔子第一个月生了小兔子,那么这只兔子第四个月时就可以生小兔子
参考答案:.Fibonacci序列
除第一、第二项外每一项是它前两项的和;
若首项为f0为0,则序列为0,1,1,2,3,5,8...递推关系为(n>=2)fn=fn-1+fn-2
前n项的和Sn=f0+f1+f2+...+fn=fn+2-1
例9:以下是Fibonacci的示例:
1.楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法?
2.有一对雌雄兔,每两个月就繁殖雌雄各一对兔子.问n个月后共有多少对兔子?
3.有n*2的一个长方形方格,用一个1*2的骨牌铺满方格。求铺法总数?
那我就再给你程序好了:
program lk;
var
a,b,c:longint;
i:longing;
begin
a:=5;
b:=7;
for i:=5 to 10 do
begin
c:=a+b;
a:=b;
b:=c;
end;
writeln(c);
end.