意大利数学家Fibonacci的兔子问题

题目

意大利数学家Fibonacci的兔子问题
一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔(一雌一雄),所生小兔全部都能存活并且也是第二个月成年,第三个月生一对小兔,以后每个月生一对小兔.问这样子下去到年底应该有多少对小兔?
请写出其算法,写出解决此问题的程序框图,并编写相应的程序.

答案

1 1 2 3 5 8 13 21 34 55 89 144
step 1: a=1, b=1
输出a
step 2:
for (1 到 11) (
temp=b
b=a+b
a=temp
输出a
)