Fibnacci序列 1

/*Copyright (c) 烟台大学计算机与控制工程学院Author：刘慧艳Created：Edition：V1.0Describe：输出Fibnacci序列的第20个数。要求提交两个程序，fib(int n)的实现分别用迭代方法与递归方法实现*///迭代法#include <iostream>using namespace std;int fib(int);int main(){    cout<<fib(20)<<endl;    return 0;}int fib(int n){    int i,f1,f2,f;    if(n==1)    return 0;    else if(n==2)    return 1;    else    {        f1=0;        f2=1;        for(i=3;i<=n;++i)        {            f=f1+f2;            f1=f2;            f2=f;        }    }    return f2;}