第十二周项目三 递归方法求解（4）Fibnacci序列

问题及代码：

/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称：Project.cpp* 作    者：chenqin.* 完成日期：2014年11月17日* 版 本 号：v1.0** 问题描述：用递归方法求Fibnacci序列的第20个数* 程序输入:* 程序输出：输出Fibnacci序列的第20个数*/#include<iostream>using namespace std;int fib(int n);int main(){    cout<<fib(20)<<endl;    return 0;}//返回Fibnacci序列中的第n个数int fib(int n){    int x;    if(n==1)        x=0;    else if(n==2)        x=1;    else        x=(fib(n-1)+fib(n-2));    return x;}

运行结果：

知识点总结：知道什么是斐波那契数列以及该数列特点

学习心得：遇到什么难题，不要退缩，可能在坚持一下，正解就跳出来啦