Fibnacci 递归编法

/* * 程序的版权和版本声明部分 * 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()  {int i;for(i=1;i<=20;++i)   cout<<fib(i)<<endl;     return 0;        }  int fib(int n)  {int num;if(n==1)return 0;if(n==2)return 1;return fib(n-1)+fib(n-2);}  

运行结果：