Fibnacci序列（方法2）

上机内容：编程，输出1-Fibnacci的第20个数

上机目的：熟悉迭代方法

/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称： fibnacci.cpp                            * 作    者：黄兆宽                             * 完成日期： 2012 年 11 月  19 日 * 版本号： v1.0       *  * 输入描述：无 * 问题描述：输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8... * 程序输出：Fibnacci序列中的第20个数 * 问题分析：采用迭代的方法…… */  #include <iostream>  using namespace std;  int fib(int n);  int main()  {     cout<<fib(20)<<endl;     return 0;        }  int fib(int n)  { int num,num1,num2,i;num1=0;num2=1;for(i=3;i<=20;i++){num=num2;num2=num1+num2;num1=num;}return num2;}  

运行结果：