fibnacci

1. /*       
     
         
    *Copyright   (c)  2016,烟台大学计算机学院       
         
   *All rights reserved.       
        
   *文件名称:test.cpp       
          
   *作者: 武聪       
        
    *完成日期:2016年3月10日       
         
    *版本号:v1.0       
    *问题描述:编制递归函数返回第n个Fibnacci数，以此输出Fibnacci序列的第二十个数  
   15. *输入描述:  
   16. *程序输出:Fibnacci序列的第二十个数  
   #include <iostream>
   using namespace std;
   int fib(int n);
   int main()
   {
      cout<<fib(20)<<endl;
      return 0;
   }
   int fib(int n)
   {
       int f;
       if(n==1||n==2)
            return 1;
       else
           f=fib(n-1)+fib(n-2);
       if(n>20)
           return f;
   }
   
   

   
   运行结果:
2. 
3. 知识点总结:
   递归
4. 学习心得：
   好好学习