Fibnacci序列（迭代方法）
/* * 程序的版权和版本声明部分 * 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; } 