Fibnacci序列(迭代方法)

来源:互联网 发布:宁弈对知微的爱 编辑:程序博客网 时间:2024/05/29 13:17
/*  * 程序的版权和版本声明部分  * Copyright (c)2012, 烟台大学计算机学院学生  * All rightsreserved.  * 文件名称: fibnacci.cpp  * 作 者:李蒙 * 完成日期:2012 年 11月25日  * 版本号: 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)="<<fib(20)<<endl;     return 0;        }  int fib(int n)  {       int a,b,c,i;      if(n==1)          return 0;      else if(n==2)          return 1;      else      {          b=0;          c=1;          for(i=3;i<=n;++i)          {              a=b+c;              b=c;              c=a;          }      }      return c;  }  

原创粉丝点击