C语言经典算法（八）——递归实现斐波那契数列的两种方法

快来打我* 2022-06-02 06:10 177阅读 0赞

后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现斐波那契数列

1、 递归实现斐波那契数列Fib(n)  
<1> 题目描述:输入n值，求解第n项的斐波那契数列值  
<2> 方法一:概念法  
<3> 方法二:递归法  
斐波那契数列值是值1 1 2 3 5 8 13前两项之和为下一项

源码:  
一、 递归实现斐波那契数列Fib(n)  
1、 概念法

#include<iostream>
    #include<assert.h>
    using namespace std;
    unsigned int Fib(unsigned int n)
    {
        unsigned int fib1 = 1;
        unsigned int fib2 = 1;
        unsigned int fib;
        for(int i=3; i<=n; ++i)//原理直接法
        {
            fib = fib1 + fib2;
            fib1 = fib2;
            fib2 = fib;
        }
        return fib;
    }
    void main()
    {
        unsigned int n;
        cout<<"请输入n:";
        cin>>n;
        cout<<"第"<<n<<"项的斐波那契值为:>"<<Fib(n)<<endl;
    }

2、 递归法

#include<iostream>
    #include<assert.h>
    using namespace std;
    unsigned int Fib(unsigned int n)
    {
        if(n==1 || n==2)
            return 1;
        else
            return Fib(n-1)+Fib(n-2);
    }
    void main()
    {
        unsigned int n;
        cout<<"请输入n:";
        cin>>n;
        cout<<"第"<<n<<"项的斐波那契值为:>"<<Fib(n)<<endl;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关斐波那契数列的两种创建方式（递归和循环）

两种创建斐波那契数列的方式递归方式开始创建时间复杂度 O(2 ^ n)：以循环方式创建时间复杂度 O(n) 下面请看第一种：

今天药忘吃喽~/ 2023年02月23日 08:52/ 0 赞/ 21 阅读

相关斐波那契数列的递归算法与非递归算法

一、斐波那契数列由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个

￡神魔★判官ぃ/ 2023年02月21日 06:58/ 0 赞/ 33 阅读

相关斐波那契数列的两种解法：１.递归２.字典

１.递归求解斐波那契数列数列 def fbnq(n): if n ==0: return 0 elif n =

爱被打了一巴掌/ 2022年12月24日 10:59/ 0 赞/ 108 阅读

相关 java 斐波那契实现_java实现斐波那契数列的三种方法

![d24aa07c96f0ed7279a2d5a3961e414a.png][] 斐波那契数列(Fibonacci sequence)的定义：斐波那契数列指的是这样一个数列

比眉伴天荒/ 2022年11月08日 11:29/ 0 赞/ 150 阅读

相关小朋友学C语言（17）：斐波那契数列的递归实现

什么是递归呢？先举个例子： > 从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？”从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故

素颜马尾好姑娘i/ 2022年06月07日 12:52/ 0 赞/ 105 阅读

相关 C语言经典算法（八）——递归实现斐波那契数列的两种方法

后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现斐波那契数列 1、递归实现斐波那契数列Fib(n) <1> 题目描述:输入n值，求解第n项的斐波那契数列值

快来打我*/ 2022年06月02日 06:10/ 0 赞/ 178 阅读

相关算法斐波那契数列的递归

做一个豁达而努力的自己。斐波那契数列的数学函数定义： ![20180330174703571][] 用递归的代码实现： include <iostrea

桃扇骨/ 2022年05月28日 06:07/ 0 赞/ 169 阅读

相关 javascript 递归实现斐波那契数

斐波那契： 1 1 2 3 5 8 ..... 特点：后面的数等于前面两个数之和，即 f

我会带着你远行/ 2022年05月28日 05:28/ 0 赞/ 202 阅读

相关递归算法实现斐波那契数列

假定兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？这就是著名的斐波那契数列，也称作兔子数列。 >

Dear 丶/ 2022年05月14日 05:42/ 0 赞/ 232 阅读

相关详解斐波那契数列的递归与非递归实现（C语言版）

1.斐波那契数列是什么：简单说，斐波那契数列就是一个数列从第3项开始，每一项都等于前两项之和。例子：0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55,

男娘i/ 2022年04月23日 07:26/ 0 赞/ 204 阅读