Fibancci序列。

/*    * 程序的版权和版本声明部分    * Copyright (c)2012, 烟台大学计算机学院    * All rightsreserved.    * 文件名称:fibnacci.cpp                               * 作    者:董万鹏                           * 完成日期:2012年11月20日    * 版 本 号: 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)<<endl;return 0;}int fib(int n){int m;if(n==1)m=0;else if(n==2)m=1;elsem=fib(n-1)+fib(n-2);return m;}

心得体会：采用递归的方法是问题简单化了。