QBasic教程+教学课件.pptVIP

实际上，斐波那契数列中的各项存在如下递推关系： Ｆn=Ｆn-1＋Ｆn-2 (n≥3) 这种后项由前面的项按一定的数学关系来求得的方法，叫递推。解决递推问题必须具备两个条件： （1）初始条件； （2）递推关系（或递推公式）。 在上例中，初始条件为：f1=1,f2=1；递推公式为：f3=f2+f1，用f1,f2,f3代表三个数，在每一次循环中它们代表不同的数。在程序运行过程中，这些变量不断地以新值取代原值，这种不断以新值取代原值得操作称为“迭代”。程序中的f1,f2,f3称为迭代变量，它们的值在不断地变化被迭代的。对于递推问题一般可以用迭代方法来处理，但有时不用迭代方法也很简洁。如上面的例子，由于我们知道了它的递推关系，就可以这样来设计程序： 【程序清单】 REM L10-12B DIM f(20) f(1) = 1 f(2) = 1 PRINT f(1), f(2), FOR i = 3 TO 20 f(i) = f(i - 1) + f(i - 2) PRINT f(i), NEXT i PRINT END 求斐波那契数列这种从已知条件出发，逐步推算出要解决的问题的方法叫顺推。如果从问题的结果出发，逐步推算出题目的已知条件，这种递推方法叫做逆推。 【学习任务10】有一堆游戏棒，第一个参加游戏的人取走了一半多一根，第二个游戏者再将剩下的取走一半多