迭代解任务一

/*  
* 程序的版权和版本声明部分  
* Copyright (c)2012, 烟台大学计算机学院学生  
* All rightsreserved.  
* 文件名称： fibnacci.cpp                             
* 作    者：徐汉玉                              
* 完成日期： 2012 年 11 月20   日  
* 版本号： 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()   
   
{  
    int i;  
    for(i=1;i<=20;++i)  
   cout<<fib(i)<<endl;    
   return 0;          
}    
int fib(int n)    
{  

	int i,num1=0,num2=1,num;
	if(n==1) num2=0;
	else{
	for(i=3;i<=n;i++)
	{
		
		num=num2;  
        num2=num1+num2;  
        num1=num;
		}
	}
	return num2;
}

运算结果：