第十三周 用迭代的方法输出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;
}

结果展示：

心得体会：刚开始用的和递归一样的分类，当n大于等于3的情况，费了老大劲才想出来，最后才发现第三类情况的方法把第一类和第二类的情况都算出来了，虽然费点劲，但还是有收获的。