C++设计第3章控制结构.ppt

* 【例3.21】求Fibonacci数列前20个数。这个数列有如下特点，第1，2项均为1。从第3项开始，该数是前两个数之和。 f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n≥3) 算法分析： （1）根据题意已知第1个数为f1=1，第2个数为f2=1。通过f1和f2求出下一对数，即新的f1和f2；计算公式是：f1=f1+f2；f2=f2+f1。已给出第1对数，只需再求9对即可。 （2）只需定义f1,f2两变量，以后求出的新数覆盖旧数。 * #include iostream using namespace std; #includeiomanip void main() { long int f1,f2; int i; f1=1,f2=1; for(i=1;i=10;i++) { coutsetw(12)f1setw(12)f2endl; f1=f1+f2; f2=f2+f1; } } f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n≥3) f1 f2 f3 f4 f5 f6 … … 1