学方法采用讲解、探究、任务驱动和学生自主学习相结合2、预备知识学生已掌握了用计算机解决问题的过程，掌握了程序程序设计基础，掌握了程序解析法、穷举法、查找法、排序法设计程序程序的技巧。程序四、教学过程导入：大家玩汉诺塔游戏：这个游戏盘子在A、B、C三根柱子上不停运动，有没有规律，和你在照过镜子时遇到的情况相同吗？当你往镜子前面一站，镜子里面就有一个你的像。但你试过两面镜子一起照吗如果甲、乙两面镜子相互面对面放着，你往中间一站，嘿，两面镜子里都有你的千百个“化身”为什么会有这么奇妙的现象呢原来，甲镜子里有乙镜子的像，乙镜子里也有甲镜子的像，而且这样反反复复，就会产生一连串的“像中像”。这是一种递归现象。递由同学们总结出递归算法递算法的概念算法：是一种直接或者间接地调用自身的算法算法。在计算机编写程序程序中，递归算法算法程序算法对解决一大类问题是十分有效的，它往往使算法算法的描述简洁而且易于理递归算法算法解。问题416：著名的意大利数学家斐波那契Fibo
acci在他的著作《算盘书》中提出了一个“兔子问题”：假定小兔子一个月就可以长成大兔子，而大兔子每个月都会生出一对小兔子。如果年初养了一对小兔子，问到年底时将有多少对兔子当然得假设兔子没有死亡而且严格按照上述规律长大与繁殖我们不难用以前学过的知识设计出如下算法算法：算法①输入计算兔子的月份数：
②If
3The
c1Elsea1b1③i3④cab：ab：bc⑤ii1如果i≤
则返回④⑥结束参考程序程序如下：程序PrivateSubComma
d1_Click
ValText1TextIf
3The
c1Elsea1b1Fori3To
cababbcNextiText2Text