第四周项目5：用递归方法求解(4)求Fibnacci序列的第二十个数

问题及代码：

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

运行结果：

知识点总结：

学会利用递归的思想解决问题。

学习心得：

问题的算法以及递归函数的定义是关键。