第十二周 项目三：用递归方法求Fibnacci数（1,1,2,3,5,8,13......）

问题及代码：

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：Project4.cpp
* 作    者：李楠
* 完成日期：2014年11月14日
* 版 本 号：v1.0
*
* 问题描述： 用递归方法求斐波那契数列的第20个数
* 输入描述： 略
* 程序输出： 一个整数，代表第20个斐波那契数
*/
#include <iostream>
using namespace std;
int fib(int n);
int  main ()
{
    cout<<fib(20)<<endl;
    return 0;
}

int fib(int n)
{
    int a;
    if(n==1||n==2)
        a=1;
    else
        a=fib(n-1)+fib(n-2);
    return a;
}

运行结果：

知识点总结：

学会使用递归函数，就能轻而易举地写出这个程序，不用费太多时间，这种感觉少有啊~~~~~

学习心得：

学习是一个艰难的过程，翻过眼前的大山，或许就能看到美丽的风景...