迭代法——Fibnacci数列、
2012-11-25 13:59
148 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院 * All rightsreserved. * 文件名称:123.cpp * 作 者:董万鹏 * 完成日期:2012年11月25日 * 版 本 号: v1.0 * 输入描述:略 * 问题描述:略 * 程序输出:略 * 问题分析:略 */ #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { int f,f1,f2,i; if(n==1) f=0; else if(n==2) f=1; else { f1=0; f2=1; for(i=3;i<=n;++i) { f=f1+f2; f1=f2; f2=f; } } return f2; }