第13周项目7-递归法求Fibnacci序列的第20个数

/** 程序的版权和版本声明部分* Copyright (c)2013, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： fibnacci.cpp* 作    者： 孔云* 完成日期：2013年11月21日* 版 本 号： v1.0* 输入描述：无* 问题描述：设计递归函数，求出并输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...* 程序输出：Fibnacci序列中的第20个数* 问题分析：采用递归的方法……*/#include <iostream>using namespace std;int fib(int);int main(){    int i=19;    cout<<fib(i)<<endl; //输出}//返回Fibnacci序列中的第n个数int fib(int n){    int a;    if(n==1)        return 0;    a=n+fib(n-1);    return a;}

心得体会：走路要认得方向啊！跟着别人走，不要忘记自己的行走方式啊