递归求Fibnacci数，输出Fibnacci的第20个数

1. /* 
2. *Copyright (c) 2015,烟台大学计算机学院 
3. *All rights reserved. 
4. *文件名称：text.cpp 
5. *作者：李德彪
6. *完成日期：2015年3月22日 
7. *版本号：v1.0 
8. * 
9. *问题描述：递归求Fibnacci数，输出Fibnacci的第20个数 
10. *输入描述：无 
11. *程序输出：输出第二十个数 
12. */  
13.   
14. #include <iostream>  
15.   
16. using namespace std;  
17. int   fib(int n);  
18. int main()  
19. {  
20.   
21.     cout<<fib(20)<<endl;  
22.     return 0;  
23. }  
24. int  fib(int n)  
25. {  
26.   
27.         if(n==1)  
28.         return 0;  
29.         else if(n==2)  
30.         return 1;  
31.         else  
32.         {  
33.             return fib(n-1)+fib(n-2);  
34.   
35.         }  
36.   
37.   
38. }