【原理分析】

【原理分析】

这实际上是兔子繁殖（斐波那契数列图形）问题，可分两部分完成，第一部分对斐波那契数列图形迭代，第二部分对斐波那契数列迭代.

1.斐波那契数列图形迭代

分析迭代思路：如图，空心圆点表示一对幼年兔子，实心圆点表示一对成年兔子，向下（用实线段表示）表示一对幼兔生长为一对成年兔，向左下方（用实线段表示）表示成年兔自身，向右下方（用虚线段表示）表示一对成年兔生的一对小兔子，实线连接表示原来的兔子，虚线连接表示新出生的小兔子，迭代思路是用奇数表示幼年兔子，用偶数表示成年兔子.由于这个原因，设计迭代变量i（初始值为1）时，若是向下或向右下的方向迭代一次，则给迭代变量i加1，而向左下的方向迭代一次，则对迭代变量i不累加，可用if（）语句来实现.

分析迭代思路图

2.斐波那契数列迭代

斐波那契数列可用两种方法迭代，可用递推公式或通项公式进行迭代.

（1）用递推公式进行迭代：(https://www.daowen.com)

根据递推公式和初始条件写出数列｛an｝的前n项.

①推前几项（或初始值）：

当n=2时，代入an=an-2+an-1，发现a0=0；当n=1时，代入an=an-2+an-1，发现a-1=1；当n=0时，代入an=an-2+an-1，发现a-2=-1.

②分析递推公式的迭代关系：

an=an-2+an-1可令a-2=-1，a-1=1；

数列的递推关系：a-2→a-1，a-1→a0=a-2+a-1.

（2）斐波那契通项公式迭代：