递归函数（FIBNACCI函数）

/*  Copyright  (c)  2016

*    All rights reserved

*    文件名称：3.cpp

*   作者：刘丽

*   完成日期：2016年 3  月 17日

*   版本号： v1.0

*

*   问题描述：编制递归函数FIB(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20 个数。

*  

*输入描述：无

* 程序输出：一个整数。

*/

#include<iostream>using namespace std;int fib(int n);int main(){   cout<<fib(20)<<endl;return 0;}int fib(int n){if(n==1||n==2)return 1;return fib(n-1)+fib(n-2);}