斐波那契数列(递归思想)

矫情吗；* 2022-11-11 06:13 170阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

#include<stdio.h>
    long Fib(int n)//斐波那契数列递归函数
    {
        if(n==1||n==2)
        {
            return 1;
        }
        else
        {
            return Fib(n-1)+Fib(n-2);
        }
    }
    int main()
    {
        int n;
        scanf("%d", &n);//输入项数n
        if(n>=1)
        {
            printf("%ld\n", Fib(n));
        }
        else//数据不合法
        {
            printf("error!\n");
        }
        return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 2][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/f20a04e937554a718b47081222868963.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1]: /images/20221022/5c4c7c1a11f64f25b74ea58a83210931.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 2]: /images/20221022/9897505468f24e22a427118ef29b90bc.png

发表评论取消回复

表情：

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

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

相关阅读

相关斐波那契数列(递归思想)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

矫情吗；*/ 2022年11月11日 06:13/ 0 赞/ 171 阅读

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

斐波那契数列，又称[黄金分割][Link 1]数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F

一时失言乱红尘/ 2022年09月19日 15:29/ 0 赞/ 215 阅读

相关 Test_Java_递归练习(斐波那契数列)

需求：通过Java代码求解斐波那契数列，分别用数组和递归来实现斐波那契数列又叫“不死神兔” 故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。在他的一部著作

电玩女神/ 2022年06月09日 08:49/ 0 赞/ 118 阅读

相关斐波那契数列--递归与非递归实现

初识斐波那契数列：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖

ゝ一纸荒年。/ 2022年05月23日 05:40/ 0 赞/ 171 阅读

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

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 很容易我们想到使用递归求解： public

刺骨的言语ヽ痛彻心扉/ 2022年05月18日 01:06/ 0 赞/ 171 阅读

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

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

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

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

斐波那契数列是学习c语言递归时，必写的。递归实现代码 int fun(int n) //递归 { if(n==1||n==2)

桃扇骨/ 2022年03月30日 15:12/ 0 赞/ 181 阅读

相关 php递归经典问题斐波那契数列

斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、…… 这个数列从第三项开始，每一项都等于前两项之和。 function F

谁借莪１个温暖的怀抱￠/ 2022年03月02日 07:30/ 0 赞/ 156 阅读

相关箭头函数递归斐波那契数列

let Y = f => (g=>f(a=>g(g)(a)))(g=>f(a=>g(g)(a))) Y(f=>n=>n>1?f(n-1)+f(n-2)

╰+攻爆jí腚メ/ 2021年11月29日 18:08/ 0 赞/ 318 阅读

相关递归求斐波那契数列

斐波那契数列题目描述：编写一个函数，求斐波那契数列的第n项的值。首先，对于斐波那契数列，我们是非常熟悉了，对斐波那契定义为如下：f(0)=0,f(1)=0,f(2)=1

左手的ㄟ右手/ 2021年11月17日 12:34/ 0 赞/ 318 阅读