使用递归算法求第30位数的值

 更新时间:2014年02月20日 09:56:43   作者:  
这篇文章主要介绍了使用递归求第30位数的值,需要的朋友可以参考下

1,1,2,3,5,8,13,21,34,55....

求第30位数的值:

递归方法:

复制代码 代码如下:

class Program
    {
        static void Main(string[] args)
        {
            //找规律:
            //1,1,2,3,5,8,13,21,34,55,......
            int num = 30;
            Console.WriteLine(GetNum(30));
            Console.ReadKey();
        }
        /// <summary>
        /// 求第30位数的值
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        private static int GetNum(int i)
        {
            if (i<=0)
            {
                return 0;
            }else if (i>0 && i<=2)
            {
                return 1;
            }
            else
            {
                return GetNum(i - 1) + GetNum(i - 2);
            }
        }

    }

相关文章

  • C# 二进制数组与结构体的互转方法

    C# 二进制数组与结构体的互转方法

    本文将和大家介绍 MemoryMarshal 辅助类,通过这个辅助类用来实现结构体数组和二进制数组的相互转换,对C# 二进制数组与结构体的互转方法感兴趣的朋友一起看看吧
    2023-09-09
  • C#实现简单串口通信的示例详解

    C#实现简单串口通信的示例详解

    这篇文章主要为大家详细介绍了C#实现串口通信的相关知识,文中示例代码介绍的非常详细,具有一定的学习价值,感兴趣的小伙伴们可以跟随小编一起了解一下
    2023-10-10
  • c#程序删除自身代码示例分享

    c#程序删除自身代码示例分享

    偶然看到一个可以自删除的程序,于是了解下如何实现。然后整理如下,需要的朋友可以参考下
    2014-03-03
  • C#实现将DataTable内容输出到Excel表格的方法

    C#实现将DataTable内容输出到Excel表格的方法

    这篇文章主要介绍了C#实现将DataTable内容输出到Excel表格的方法,较为详细的分析了C#基于DataTable保存Excel数据的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-08-08
  • c#在WebAPI使用Session的方法

    c#在WebAPI使用Session的方法

    这篇文章主要介绍了c#在WebAPI使用Session的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-07-07
  • C# Onnx实现特征匹配DeDoDe检测

    C# Onnx实现特征匹配DeDoDe检测

    这篇文章主要为大家详细介绍了C# Onnx如何实现特征匹配DeDoDe检测,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-11-11
  • C#多线程之线程通讯(AutoResetEvent)

    C#多线程之线程通讯(AutoResetEvent)

    这篇文章介绍了C#多线程之线程通讯(AutoResetEvent)的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • Unity实现简易日志输出功能

    Unity实现简易日志输出功能

    这篇文章主要为大家详细介绍了Unity实现简易日志输出功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-09-09
  • C#中Selenium WebDriver的常用操作小结

    C#中Selenium WebDriver的常用操作小结

    这篇文章主要为大家详细介绍了C#中Selenium WebDriver的常用操作,文中的示例代码讲解详细,具有一定的借鉴价值,需要的小伙伴可以参考一下
    2024-01-01
  • C#中各种泛型集合的使用方法总结

    C#中各种泛型集合的使用方法总结

    这篇文章介绍了C#各种泛型集合的使用方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-10-10

最新评论