迭代法计算步骤
迭代法
迭代法(Iteration)是一种不断用变量的旧值递推出新值的解决问题的方法。迭代算法是用计算机解决问题的一种基本方法,一般用于数值计算。累加、累乘都是迭代算法的基础应用。典型案例:牛顿迭代法
步骤:
确定迭代模型:分析得出前一个(或几个)值与其下一个值的迭代关系数学模型;
建立迭代关系式
对迭代过程进行控制
经典案例:
示例: 斐波那契数列:1、1、2、3、5、8、13、21、34
对于斐波那契数列,当n趋于无穷时,数列最后的两项的商 (xn-1/xn) 趋于黄金分割数0.618