一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现...

快来打我* 2021-06-24 16:10 203阅读 0赞

Test Result：

![2789632-c8a95ea2a7e48daa.png][]

Test Code：

using System;
    using System.Collections.Generic;
    using System.Diagnostics;
    using System.Linq;
    using System.Text;
    using System.Threading.Tasks;
    
    namespace RecursiveFunctionExercise
    {
        class Program
        {
            static void Main(string[] args)
            {
                Stopwatch watch = new Stopwatch();
                watch.Start();
                Console.WriteLine("Calculate result: " + RecusiveFunction(9));
                watch.Stop();
    
                Console.WriteLine("Calcualte Time: " + watch.Elapsed.TotalMilliseconds + " TotalMilliseconds");
    
                Console.ReadLine();
            }
    
            private static int RecusiveFunction(int num)
            {
                if (num <= 0)
                {
                    return 0;
                }
                if (num > 0 && num <= 2)
                {
                    return 1;
                }
    
                return RecusiveFunction(num - 2) + RecusiveFunction(num - 1);
            }
        }
    }

[2789632-c8a95ea2a7e48daa.png]: /images/20210615/967012688e0f4bfca2fa243710b87b8e.png

发表评论取消回复

表情：

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

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

相关阅读

相关编写递归算法程序：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少。

斐波那契数列方法定义： > **F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N\*）** 编写递归算法程序：一列数...

朴灿烈づ我的快乐病毒、/ 2024年04月18日 15:20/ 0 赞/ 24 阅读

相关试题算法训练 6-2递归求二进制表示位数

试题算法训练 6-2递归求二进制表示位数资源限制内存限制：256.0MB C/C++时间限制：10.0s Java时间限制：30.0s Python时间限制：5

ゞ浴缸里的玫瑰/ 2024年03月31日 08:45/ 0 赞/ 66 阅读

相关递归求n的阶层算法实现

专题:递归定义:一个函数自己直接或间接调用自己递归满足三个条件 1、递归必须得有-一个明确的中止条件 2、该函数所处理的数据规模必须在递减 3、这个转化

骑猪看日落/ 2023年03月13日 03:14/ 0 赞/ 61 阅读

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

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

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

相关 Java编写递归算法程序,1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少

Java编写递归算法程序,1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少 package digui; public cl

墨蓝/ 2023年01月01日 14:50/ 0 赞/ 51 阅读

相关 Fibonacci数列的递归简单实现

public class Fibonacci { public int method(int x) { if(x=

小灰灰/ 2022年08月27日 09:58/ 0 赞/ 168 阅读

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

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

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

相关列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少

列数的规则如下: 1、1、2、3、5、8、13、21、34…… 求第30位数是多少分析：从第二个数开始，每位等于前两个数相加 --------------------

﹏ヽ暗。殇╰゛Y/ 2022年05月27日 13:19/ 0 赞/ 48 阅读

相关递归和非递归分别实现求第n个斐波那契数

递归和非递归分别实现求第n个斐波那契数。递归： > 在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-

青旅半醒/ 2022年05月26日 11:36/ 0 赞/ 155 阅读

相关一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现...

Test Result： ![2789632-c8a95ea2a7e48daa.png][] Test Code： using System;

快来打我*/ 2021年06月24日 16:10/ 0 赞/ 204 阅读