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; }