第四周项目5--用递归方法求解（4）



 
 
 



 

 
问题及代码：

/*  
  
*copyright （t） 2004，烟台大学计算机学院  
  
*All rights reserved.  
  
*文件名称：test.cpp  
  
*作者：张晴晴  

*完成日期：2016年3月26日  
 
*版本号：v1.0  
 
*问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，
以此输出 的第20个数。


 。 
 
*输入描述：无。  

*程序输出：输出最后结果。  
 
*/   

运行结果：


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

运行结果：
  
  
 
知识点总结：开始在被调用的函数里写了一个循环所以总是出错，没能正确理解题意。
 
 
 
学习心得：好好学习，好好写博客，第四周的终于完成了。