【C++】剑指 Offer 10- I. 斐波那契数列

最新推荐文章于 2022-05-16 01:07:06 发布
最新推荐文章于 2022-05-16 01:07:06 发布
阅读量284 收藏
点赞数
分类专栏： c/c++笔面应用实战 算法/数据结构 文章标签： c++ 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/commshare/article/details/124770633
版权
博客探讨了使用C++解决斐波那契数列问题时遇到的时间限制和错误，强调了动态规划的重要性。通过分析递归和动态规划的区别，指出不考虑取余操作和正确计算第n个数的必要性。此外，还引用了509.斐波那契数的相关代码解析，以帮助理解动态规划的五部曲。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

取余

Tips : 设正整数x, y, z ，有取余公式：(x + y) % z = (x % z + y % z) % z

按照题意递归写，直接超出时间限制

  • 求f(n)就是分别求f(n-1)和f(n-2)，然后递归执行下去
  • </
了解本专栏 订阅专栏 解锁全文
【C++】剑指 Offer 10- II. 青蛙跳台阶问题
突围
05-14 241
0070.爬楼梯.md 这位大神解释的思路，已经很到位了。 大神，这就是斐波那契数列 如图， 大神自己推导的思路是 n 楼梯的方法数目是由n-1 和n -2 楼梯方法数目之和。 自己列举了一下，果然是这样的规律： 大神对于dp[0] 说不考虑，但是我看不考虑会报错： dp【0】=1 class Solution { public: int numWays(int n) { int dp[101]; dp[0] = 1; dp[1..
剑指Offer 10-Ⅰ.斐波那契数列（C++）
Dululuya
09-04 552
利用「尾递归」、「动态规划」、「递推」和「矩阵快速幂」来解决问题。
剑指 Offer 10- I. 斐波那契数列 C++
weixin_42562387的博客
04-07 183
题目链接 题目描述: 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1 示例 2： 输入
【剑指offer】剑指 Offer 10- I. 斐波那契数列 (C++ 模拟 取余)
我们都有光明的未来
01-17 518
题目链接 题意： 给出nnn，求出斐波那契数列第n项，值取余1e9+71e9+71e9+7 思路： 斐波那契数列递推公式为： f[0]=0,f[1]=1f[0]=0,f[1]=1f[0]=0,f[1]=1 f[n]=f[n−1]+f[n−2](n>2)f[n]=f[n-1]+f[n-2] (n>2)f[n]=f[n−1]+f[n−2](n>2) 特判n<=1n<=1n<=1的情况 对于其他情况，for循环求就可以。 假设ccc就是答案，aaa是前两项，bbb是前一项。 每
LeetCode剑指offer 10-I 斐波那契数列（c++）
xcinkey的博客
02-21 225
针对剑指offer10-I 斐波那契数列题目给出了三种解法，首先是递归，算是拿到题目第一瞬间就想到的做法，在此基础上，参考了其他人的见解，整理出动态规划的做法。
力扣leetcode剑指 Offer 10- I. 斐波那契数列C++
qq_36711295的博客
02-23 155
力扣leetcode剑指 Offer 10- I. 斐波那契数列C++ 题目链接 剑指 Offer 10- I. 斐波那契数列 如果看不懂的话可以阅读下面这篇文章，里面对不同方法实现进行了介绍 前导文章 力扣 leetcode70. 爬楼梯C++三种方法实现优化 class Solution { public: int fib(int n) { if(n < 2) return n; int a = 0; int b =
[剑指Offer]笔记7.斐波那契数列 C++实现
qq_38655181的博客
04-09 271
Problem Description 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 Mentality 斐波那契数列定义为： F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 1、1、2、3、5、8、13、21、34、…… 首先想到第一个方法是简单粗暴的递归，但是消耗资源较多...
c++-剑指offer题解之斐波那契数列
08-09
c++ c++_剑指offer题解之斐波那契数列
剑指offer题解-Java题解C中文PDF版(含代码)最新版本
最新发布
12-08
**《剑指Offer题解（Java版）》与《剑指Offer题解（C++版）》概览** **《剑指Offer题解（Java版）》：** - **实现语言：** Java - **内容特点：** 包含详细讲解和知识点解析，旨在帮助读者深入理解并掌握Java编程...
leetcode：剑指 Offer 10- I. 斐波那契数列（C++）
C/C++攻城狮
01-11 280
题目描述： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1 示例 2： 输入：n = 5 输出：
【leetcode 动态规划 C++】【剑指 Offer】 10- I. 斐波那契数列
izhxxx的博客
03-05 248
剑指 Offer 10- I. 斐波那契数列 class Solution { public: static const long long mod = 1e9 + 7; int fib(int n) { if(n == 0 || n == 1) return n; vector<int> dp(n+1, -1); dp[0] = 0; dp[1] = 1; for(int ii = 2; ii &
剑指 Offer 10- I. 斐波那契数列(C++) 动态规划
伍粟的博客
03-10 277
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1 示例 2： 输入：n = 5 输出：5 提
【剑指offer】面试题10:斐波那契数列【C++版本】
m0_37950361的博客
09-08 775
总结的部分题目思路与代码，待完善。 【剑指offer-第二版】部分题目与解答【C++版本】 题目： 斐波那契数列 求斐波那契数列的第n项。斐波那契数列的定义如下： f(0) = 0; f(1) = 1; f(n) = f(n - 1) + f(n - 2); n &gt;= 2 解题思路： 1.使用递归的方法是最简单的，但是效率成问题，有很多重复的计算。其实就是一种自顶向下的...
【剑指offer10-I&II】【C++】斐波那契数列&&青蛙跳台阶
程序员阿浪
07-18 328
【剑指offer10-I】【C++】斐波那契数列题目题解 题目 写一个函数，输入 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。 示例 1： 输入：n = 2 输出：1
chapter 2 ： The Complexity of Algorithms and the Lower Bounds of Problems
突围
11-16 1381
  Definition (complexity)。The space complexity of an algorithm is the amount of memory it needs to run to completion. 。The time complexity of an algorithm is the amount of computer time it needs
【C++】剑指 Offer 17. 打印从1到最大的n位数
突围
05-16 974
剑指 Offer 17. 打印从1到最大的n位数
第一章
突围
01-26 966
   INSERT_SORT(A)1.  for j2.      do key3.  #把A[j]插入到前面已经排好序的序列A[1...j-1]里面去4.       i5.       while  i>0 and A[i]>key6.               do A[i+1]7.                    i8.       A[i+1]
【算法】【sort 2.1.3】希尔排序
突围
06-28 906
shell sort 是一种优化的 插入排序 基于插入排序，每个不断缩小的区间得到后，都要做插入排序 效率不稳定，但是一般比 插入排序好 插入排序主要是做相邻的交换 这东东有三层for 执行过程： [Running] g++ test_sort_xier_2.3.cpp -std=c++14 -o test_sort_xier_2.3.exe && ./test_sort_xier_2.3.exe 100 99 8 7 200 3 1 43 3 7 max h 7 43 99
c/c++经典程序训练2---斐波那契数列
03-16
斐波那契数列是指：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...，即第1项和第2项为1，从第3项开始，每一项都等于前两项之和。可以用递归或循环的方式实现斐波那契数列的计算。 以下是使用递归方式计算斐波那契数列的代码： ```c++ #include <iostream> using namespace std; int fibonacci(int n) { if (n == 1 || n == 2) { return 1; } else { return fibonacci(n-1) + fibonacci(n-2); } } int main() { int n; cout << "请输入要计算的斐波那契数列的项数："; cin >> n; cout << "斐波那契数列的前" << n << "项为："; for (int i = 1; i <= n; i++) { cout << fibonacci(i) << " "; } cout << endl; return 0; } ``` 以下是使用循环方式计算斐波那契数列的代码： ```c++ #include <iostream> using namespace std; int main() { int n; cout << "请输入要计算的斐波那契数列的项数："; cin >> n; int a = 1, b = 1; cout << "斐波那契数列的前" << n << "项为：" << a << " " << b << " "; for (int i = 3; i <= n; i++) { int c = a + b; cout << c << " "; a = b; b = c; } cout << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

等风来不如迎风去

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

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

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

打赏作者

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

抵扣说明：

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

余额充值