第十二周项目3-用递归方法求解4 返回第20个数

编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数。

 

/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称：test.cpp* 作    者：冷基栋* 完成日期：2014 年 11  月  18  日* 版 本 号：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 s=0;    if(n==1||n==2)    {        s=1;    }    else    {        s=fib(n-1)+fib(n-2);    }    return s;}

运行结果：

       

学习心得：

        好好学习天天向上