递归函数（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);
}