《3.1.2程序实现2》由会员分享，可在线阅读，更多相关《3.1.2程序实现2（12页珍藏版）》请在金锄头文库上搜索。
1、兔子繁殖问题兔子繁殖问题意大利数学家斐波那契在意大利数学家斐波那契在算盘书算盘书中提出了一中提出了一个有趣的问题，即兔子繁殖问题：个有趣的问题，即兔子繁殖问题：如果每对成兔每月繁殖一对仔兔，而仔兔在出生如果每对成兔每月繁殖一对仔兔，而仔兔在出生后第二个月就有生殖能力，并且假设兔子永远不后第二个月就有生殖能力，并且假设兔子永远不死。试问第一月有一对仔兔，第十二月时有多少死。试问第一月有一对仔兔，第十二月时有多少对兔子？对兔子？用解析法解决问题化方化方河北隆尧第一中学河北隆尧第一中学学习目标：12了解解析法，学会用解析法分析问题，解决问题。学会编写程序实现解析法。解析法的含义解析：剖析、深入分析。
2、解析：剖析、深入分析。解析法就是在分析具体问题的基础上，抽取出一解析法就是在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干解析表达式个数学模型，这个数学模型能用若干解析表达式表示出来，解决了这些表达式，问题也就得到了表示出来，解决了这些表达式，问题也就得到了解决。解析法是程序设计中最常用的算法之一。解决。解析法是程序设计中最常用的算法之一。例：兔子繁殖问题兔子繁殖问题意大利数学家斐波那契在意大利数学家斐波那契在算盘书算盘书中提出了一中提出了一个有趣的问题，即兔子繁殖问题：个有趣的问题，即兔子繁殖问题：如果每对成兔每月繁殖一对仔兔，而仔兔在出生如果每对成兔每月繁殖一对仔兔，而仔兔
3、在出生后第二个月就有生殖能力，并且假设兔子永远不后第二个月就有生殖能力，并且假设兔子永远不死。试问第一月有一对仔兔，第十二月时有多少死。试问第一月有一对仔兔，第十二月时有多少对兔子？对兔子？第第1个月：个月：第第2个月：个月：第第3个月：个月：第第4个月：个月：第第5个月：个月：第第6个月：个月：第第7个月：个月：分析问题分析问题月份1234567仔兔对数1011235成兔对数0112358总体对数11235813构建数学模型Fibonacci 数列的递推公式：数列的递推公式：F(n)=1 （n 3，nN*）F(n)=F(n-1)+F(n-2) （n3，nN*） 算法描述开始开始输入月份输入月
4、份n结束结束输出输出f3Yf3=1inNi=i+1f2=f3f1=f2f3=f1+f2YNn3输入输入n；如果如果n3f3=1;否则否则while（i=n） f3=f1+f2; f1=f2； f2=f3； i=i+1； 输出输出f3；总结：总结：利用解析法解决问题的一般思路：利用解析法解决问题的一般思路：1、分析问题、分析问题2、构建数学模型、构建数学模型3、算法描述、算法描述4、编程实现、编程实现学生练习孙子算经孙子算经中有这样一个问题：中有这样一个问题：“今有雉兔同今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几笼，上有三十五头，下有九十四足，问雉兔各几何？何？”请设计算法，编写程序解决鸡兔同笼。请设计算法，编写程序解决鸡兔同笼。谢谢
