Fibnacci序列（方法1）

上机内容：编程，输出1-Fibnacci的第20个数

上机目的：熟悉递归方法

/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称： fibnacci.cpp                            * 作    者：黄兆宽                             * 完成日期： 2012 年 11 月  19 日 * 版本号： 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 sum;if(n==3){return 1;}if(n==4){return 2;}else{sum=fib(n-1)+fib(n-2);}return sum;}  

运行结果：