第十三周 用迭代的方法输出Fibnacci序列中的第二十个数

1./*
2.*程序的版权和版本声明部分：
3.*Copyright（c）2013，烟台大学计算机学院学生
4.*All rights reserved.
5.*文件名称：
6.*作者：尚振伟
7.*完成日期：2013年 11月24日
8.*版本号：v0.1
9.*对任务及求解方法的描述部分：
10.*输入描述：无
11.*问题描述:
12.*程序输入：
13.*程序输出：4181
14.*问题分析：
15.*算法设计：
16.*/
17.我的程序：
#include <iostream>
using namespace std;
int fib(int);
int main()
{
cout<<fib(20)<<endl;
return 0;
}

//输出Fibnacci序列中的第n个数
int fib(int n)
{
int a,i,f=1,sum=0;
for(i=1;i<n;i++)
{
a=sum;
sum=f;
f+=a;
}
return sum;
}