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

快来打我* 2021-06-24 16:10 176阅读 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