【递归】fibnacci数列求第20位数（递归调用）

最新推荐文章于 2021-05-22 20:08:20 发布

赵玲玲2013

最新推荐文章于 2021-05-22 20:08:20 发布

阅读量2k

点赞数

文章标签： c++ iostream namespace

本文链接：https://blog.csdn.net/u012370487/article/details/16885425

版权

这篇博客介绍了如何使用C++编写递归函数来计算Fibonacci数列的第20个数。作者通过声明和定义递归函数`fib`，并针对序列前四特殊情况进行了处理，然后对第5项及以后的数利用递归公式求解。程序成功输出了第20个Fibonacci数，作者在过程中体会到递归调用的难度，并总结了递归的常规应用。

摘要由CSDN通过智能技术生成

上机内容：C++程序的编写和运行
上机目的：掌握简单C++程序的编辑、编译、连接和运行的一般过程
我的程序：

/* 
Copyright (c) 2013, 烟台大学计算机学院  
* All rights reserved.  
* 作    者：赵玲玲   
* 完成日期：2013 年 11 月 22 日  
* 版 本 号：v1.0  
* 输入描述： 无 
* 问题描述：设计递归函数，并求出fibnacci序列的第20个数 
* 程序输出： fibnacci序列中的第20个数
* 问题分析：采用递归的方法
* 算法设计：略 
*/  

#include <iostream>
using namespace std;
int fib(int);                            //声明函数
int main()
{
    cout<<fib(20)<<endl;                 //调用
    return 0;
}
int fib(int n)                           //定义
{
    int sum=0;
    //序列前面四个数比较特殊，单独拿出来
    if(n==1)                             
    {
        return 0;
    }else if(n==2)
    {
        return 1;
    }else if(n==3)
    {
        return 1;
    }else if(n==4)
    {
        return 2;
    }
    //从第5项开始有规律的进行