第十一周项目三（4） 递归返回Fibnacci数列的第n个数

问题及代码

/*  * Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称：dishiyizhouxiangmusan(5).cpp  * 作    者: 李长鸿  * 完成日期：2014年 11 月 24 日  * 版 本 号：v1.0  *  * 问题描述：编制递归函数fib(int n）返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数。 * 输入描述：无 * 程序输出： 对应的值 #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;    else if(n==2)       return 1;        else       n=fib(n-1)+fib(n-2);        return n;}

总结：上次因为不知道什么是这个数列，就搁下来了——没想到一搁就搁这么久。好久没写递归，开始是竟然都没头绪，不会写了，磨了好久！唉！！开始时返回的是1和2，结果竟然是10946！我用笔算了一遍——差得远，又找了同学的看，然后才改过来