面试2 递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和.

简介: 递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和. static void Main(string[] args) { //递归的算法求1,1,2,3,5,8.

递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和.

        static void Main(string[] args)
        {
            //递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和.
            int n = int.Parse(Console.ReadLine());
            int Number = GetNumber(n);
            int NumerSUM = GetNumberSUM(n);
            Console.WriteLine(Number);
            Console.WriteLine(NumerSUM);
            Console.Read();
        }

        public static int GetNumber(int n)
        {
            if (n == 1 || n == 2) return 1;
            else return GetNumber(n - 1) + GetNumber(n - 2);
        }

        public static int GetNumberSUM(int n)
        {
            if (n == 1)
                return 1;
            else if (n == 2)
                return 2;
            else
                return GetNumberSUM(n - 1) + GetNumber(n);
        }

 

博客内容仅代表个人观点,如发现阐述有误,麻烦指正,谢谢!
目录
相关文章
|
1月前
|
存储 算法 程序员
数据结构与算法===递归
数据结构与算法===递归
|
5天前
|
算法 Python
python中算法递归错误(Recursion Errors)
【7月更文挑战第18天】
11 1
|
13天前
|
算法 Java
Java面试题:解释垃圾回收中的标记-清除、复制、标记-压缩算法的工作原理
Java面试题:解释垃圾回收中的标记-清除、复制、标记-压缩算法的工作原理
21 1
|
13天前
|
算法 Java 程序员
Java面试题:解释Java的垃圾回收机制,包括常见的垃圾回收算法。介绍一下Java的垃圾回收算法中的标记-压缩算法。
Java面试题:解释Java的垃圾回收机制,包括常见的垃圾回收算法。介绍一下Java的垃圾回收算法中的标记-压缩算法。
17 0
|
13天前
|
算法 Java 开发者
Java面试题:Java内存探秘与多线程并发实战,Java内存模型及分区:理解Java堆、栈、方法区等内存区域的作用,垃圾收集机制:掌握常见的垃圾收集算法及其优缺点
Java面试题:Java内存探秘与多线程并发实战,Java内存模型及分区:理解Java堆、栈、方法区等内存区域的作用,垃圾收集机制:掌握常见的垃圾收集算法及其优缺点
15 0
|
13天前
|
存储 算法 Java
Java面试题:解释JVM的内存结构,并描述堆、栈、方法区在内存结构中的角色和作用,Java中的多线程是如何实现的,Java垃圾回收机制的基本原理,并讨论常见的垃圾回收算法
Java面试题:解释JVM的内存结构,并描述堆、栈、方法区在内存结构中的角色和作用,Java中的多线程是如何实现的,Java垃圾回收机制的基本原理,并讨论常见的垃圾回收算法
12 0
|
1月前
|
存储 算法 Java
面试高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 二分 + 哈希表 + 堆 + 优先队列 合集
面试高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 二分 + 哈希表 + 堆 + 优先队列 合集
|
1月前
|
机器学习/深度学习 存储 算法
算法学习:递归
算法学习:递归
22 0
|
1月前
|
算法
二叉树删除节点算法---递归
二叉树删除节点算法---递归
|
2天前
|
SQL Java Unix
Android经典面试题之Java中获取时间戳的方式有哪些?有什么区别?
在Java中获取时间戳有多种方式,包括`System.currentTimeMillis()`(毫秒级,适用于日志和计时)、`System.nanoTime()`(纳秒级,高精度计时)、`Instant.now().toEpochMilli()`(毫秒级,ISO-8601标准)和`Instant.now().getEpochSecond()`(秒级)。`Timestamp.valueOf(LocalDateTime.now()).getTime()`适用于数据库操作。选择方法取决于精度、用途和时间起点的需求。
15 3