C#版 - 剑指offer 面试题9：斐波那契数列及其变形(跳台阶、矩形覆盖) 题解

最新推荐文章于 2022-01-06 15:41:05 发布
最新推荐文章于 2022-01-06 15:41:05 发布
阅读量1.3k 收藏
点赞数 1
分类专栏： 剑指offer解题报告 数据结构与算法的C++实现 Leetcode解题报告 LeetCode+剑指offer解题报告 文章标签： 剑指offer 解题报告 数据结构与算法
本文为博主Bravo Yeung(微信公众号「大白技术控」, 知乎Bravo Yeung)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。
本文链接：https://blog.csdn.net/lzuacm/article/details/51164970
版权
本文介绍了C#实现的斐波那契数列及其变形问题的解题思路，包括跳台阶、矩形覆盖等题目，分析了递归与迭代法在解决这类问题时的效率，并提供了AC代码。
摘要由CSDN通过智能技术生成

 

面试题9：斐波那契数列及其变形(跳台阶、矩形覆盖)

 

提交网址： http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160

 

参与人数：7267  时间限制：1秒  空间限制：32768K

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项 Fibonacci(int n)。

 

分析：

用递归会TLE，因为有不少地方进行了重复计算，改为循环即可解决(迭代法)...

另外为了避免输入非法值(比如负数)，输入改为了unsigned int

\(fib(n)=\begin{cases} 1 &  n=0 \\
 1 & n=1 \\ 
 fib(n)+f(n-1) & n > 1  \ and \  n \in N \end{cases}\)

 

AC代码

了解本专栏 订阅专栏 解锁全文 超级会员免费看
大白技术控
关注
专栏目录
订阅专栏
剑指offer 关于C#
MISAYAONE的博客
10-22 602
较为简单的几点： 1：C#中，在没有注明的情况下，struct和class中的成员都是private的。struct的实例在栈上分配内存，class的实例在堆上分配内存 2：C#中，有一种静态构造函数，如果一个类定义了静态构造函数，那么在使用这个类之前会先调用该静态构造函数，也就是说，静态构造函数的调用优先级先于普通构造函数 3：关于反射和应用程序域的问题比较深入，有兴趣可以加深了解。
C#做剑指OFFER上的题
m0_46349306的博客
07-14 198
C#做剑指OFFER上的题 在牛客网上经常看到各路大佬的使用Java，C++，python等完成剑指offer上的题，由于自己将入职的公司使用的是C#，所以提前学习使用C#做一些题来练练手，熟悉一下语法。 1.剪绳子 题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大
剑指 09 两个栈实现队列
Weinian1997的博客
08-20 211
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class CQueue {
（c#）跳台阶
lvcoc的博客
04-18 261
青蛙跳台阶，1步或者2步，找规律即可，发现和斐波那契数列很相似，稍微改动一下代码注意递归出口不为0了 class Solution { //尾递归 public static int Fibonacci(int n) { return Fibonacci(n, 1, 2); } p...
[C#版剑指offer]字符串的排列
旧时佑忆的空间
07-22 122
题意为给定一个字符串的数组，要求将其中所有元素的排列可能都列出来，如“abc”的排列情况为abc,acb,bac,bca,cab,cba。 此题使用递归的方法解决。 public static void ArrayArrangement(char[] array, int cur) { if (cur == array.Length - 1) Console.WriteLine(array); else {
剑指offer(题10 递归和循环：斐波那契数列/跳台阶/变态跳台阶/矩形覆盖) 题解
weixin_45453028的博客
05-27 200
斐波那契数列/跳台阶/变态跳台阶/矩形覆盖
面试必刷的算法题 - 剑指offer题集Java实现
clonechen
04-12 3143
本文的题目均来自LeetCode的剑指offer题库 文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10-I.斐波那契数列面试题11.旋转数组的最小数字面试题12.矩阵中的路径面试题13.机器人的运动范围[面试题14-I. 剪绳子](https:/...
sword-for-offer:使用Python3用优雅的方式实现《剑指Offer》中的题目
04-23
使用Python3用pythonic的方式实现《剑指Offer 第二版》中的题目。拒绝直接“翻译”java等实现。代码有些并非原创，搬运了一些LeetCode中大神的优秀解法，比如：如何用一行代码实现顺时针打印矩阵。 基本所有题都包含...
《剑指offer》Java版全系列题解（2021版，持续更新！）
热门推荐
Viper的程序员修炼手册
03-12 2万+
《剑指offer》Java版全系列题解（2021版，持续更新！） 本系列记录了最新版 《剑指Offer》 的题解过程与代码，因为原书是c语言。这里用Java代码复现并优化，并包含解题分析。 希望各位能够点赞，收藏！关注我！ 每日更新！ 如果在准备java面试，可以看看我的另外一篇文章！ Java面试复习体系总结（2021版,持续更新） csdn题解（包含详细分析过程，代码） 力扣链接 剑指Offer系列（java版，详细解析） 03. 数组中重复的数字 剑指 Offer 03. 数组中重复
剑指offer刷题Day7（C#）
weixin_42827671的博客
01-06 315
剑指 Offer II 002. 二进制加法 给定两个 01 字符串a和b，请计算它们的和，并以二进制字符串的形式输出。 输入为非空字符串且只包含数字1和0。
《剑指Offer》面试题的C#解法
linyujie0927的博客
12-18 398
面试题2：单例模式 class SingleTon { public SingleTon Instance() { return Nested.instance; } private class Nested { internal static readonly SingleTon instance = new SingleTon(); }...
（c#）变态跳台阶
lvcoc的博客
04-18 220
1.青蛙一次可以跳1,2,3.。。。n级台阶2.还是那个方法，找规律，很明显这是一个阶乘，稍微修改下代码即可class Solution { //很明显就是阶乘 //public static int Fibonacci(int n) //{ // return 1 &lt;&lt; --n; //}...
斐波那契数列、跳台阶、变态跳台阶、矩形覆盖
松狮
05-07 1452
#include #include using namespace std; //9、斐波那契数列 class Solution { public: int Fibonacci1(int n) { /* *第一种解法：递归————从上往下计算，重复计算太多，效率太低，不能满足时间要求 */ if (n == 0) return 0;
LeetCode-斐波那契数列
快乐学术猿
08-04 343
题目要求 写一个函数，输入n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： $ F(0) = 0, \ F(1) = 1 $ $ F(N) = F(N-1) + F(N-2) ,其中, 其中,其中N>1$ 斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为1000000008，请返回1。 原题链接：剑指 Offer 10- I. 斐波那契数列 相似题目：509. 斐波那契数 ..
leetcode-斐波那契数列
qq_41603639的博客
03-25 219
题目 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。 示例 1： 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1. ...
斐波那契数列
jeffjoker的博客
02-20 139
'''斐波那契数列。0、1、1、2、3、5、8、13、21、34''' a = 0 b = 1 k = 0 e = [] while True: c = [a, b, a + b] d = c[0] c.pop(0) a = c[0] b = c[1] k += 1 e.append(d) f = e+c if k != 2...
跳台阶，变态跳台阶，矩形覆盖 代码实现
静待花开
01-23 639
跳台阶( ( 考点： 递归和循环) ) 题目描述 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶？ public int JumpFloor(int target) { if (target <= 0) { return -1; } else if (target == 1 || target == 2) { return t
剑指offer题解C++【7】斐波那契数列
buaadf的博客
07-27 328
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39解题思路斐波那契数列：1,1,2,3,5,8,13…… 第n项是第n-1项与n-2项之和，题目只要n<=39代码class Solution { public: int Fibonacci(int n) { if (n < 0) return -1;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大白技术控

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值