当前位置： 首页 > news >正文 手机可以看的网站58做二手车网站应该怎么推广 news 2025/10/24 15:01:04 手机可以看的网站,58做二手车网站应该怎么推广,wordpress插件有何用,设计营销型网站题目 509. 斐波那契数 简单 相关标签 递归 记忆化搜索 数学 动态规划 斐波那契数 #xff08;通常用 F(n) 表示#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始#xff0c;后面的每一项数字都是前面两项数字的和。也就是#xff1a; F(0) 0通常用 F(n) 表示形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始后面的每一项数字都是前面两项数字的和。也就是 F(0) 0F(1) 1 F(n) F(n - 1) F(n - 2)其中 n 1给定 n 请计算 F(n) 。 示例 1 输入n 2 输出1 解释F(2) F(1) F(0) 1 0 1示例 2 输入n 3 输出2 解释F(3) F(2) F(1) 1 1 2示例 3 输入n 4 输出3 解释F(4) F(3) F(2) 2 1 3提示 0 n 30 思路和解题方法 在这段代码中函数fib接受一个整数N作为参数返回斐波那契数列中第N个数的值。如果N小于等于1则直接返回N。 if (N 1) return N; 接下来我们使用动态规划的思想来求解斐波那契数列。我们定义一个一维数组dp其中dp[i]表示斐波那契数列中第i个数的值。我们先将数组的前两个元素初始化为0和1。 vectorint dp(N 1); dp[0] 0; dp[1] 1; 接下来我们使用循环遍历数组中的每个元素计算出当前位置的值。根据斐波那契数列的定义第i个数的值应该等于前两个数的和即dp[i-1] dp[i-2]。最后返回数组中第N个数的值。 for (int i 2; i N; i) { dp[i] dp[i - 1] dp[i - 2]; } return dp[N]; 复杂度 时间复杂度: O(N) 时间复杂度是O(N)其中N是斐波那契数列中第N个数的值。在循环中我们需要遍历数组中的每个元素一次并且每次计算都需要使用前两个数的和所以时间复杂度与N成正比。 空间复杂度 O(N) 空间复杂度也是O(N)因为我们需要使用一个数组来保存斐波那契数列中每个数的值。数组的长度为N1所以空间复杂度与N成正比。 c 代码 class Solution { public:int fib(int N) {// 如果N小于等于1则直接返回Nif (N 1) return N;// 创建一个大小为N1的数组用于保存斐波那契数列中每个数的值vectorint dp(N 1);// 初始化数组的前两个元素为0和1dp[0] 0;dp[1] 1;// 使用动态规划的思想计算斐波那契数列for (int i 2; i N; i) {// 当前位置的值等于前两个数的和dp[i] dp[i - 1] dp[i - 2];}// 返回斐波那契数列中第N个数的值return dp[N];} };常数空间代码 只是对于dp来维护两个数 class Solution { public:int fib(int n) {// 如果n小于等于1直接返回nif (n 1) return n;// 初始化斐波那契数列的前两个数int n1 0, n2 1;// 用于保存当前位置的值int ans 0;// 从第3个位置开始遍历到第n个位置for (int i 2; i n; i) {// 计算当前位置的值即前两个数的和ans n1 n2;// 更新前两个数的值n1 n2;n2 ans;}// 返回斐波那契数列中第n个数的值return ans;} };附上递归解法 class Solution { public:int fib(int N) {if (N 2) return N;return fib(N - 1) fib(N - 2);} }; 觉得有用的话可以点点赞支持一下。 如果愿意的话关注一下。会对你有更多的帮助。 每天都会不定时更新哦 人 。 文章转载自： http://www.morning.rcdmp.cn.gov.cn.rcdmp.cn http://www.morning.spbp.cn.gov.cn.spbp.cn http://www.morning.sgbk.cn.gov.cn.sgbk.cn http://www.morning.bpmdh.cn.gov.cn.bpmdh.cn http://www.morning.ypfw.cn.gov.cn.ypfw.cn http://www.morning.hkng.cn.gov.cn.hkng.cn http://www.morning.ynrzf.cn.gov.cn.ynrzf.cn http://www.morning.gmysq.cn.gov.cn.gmysq.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.c7513.cn.gov.cn.c7513.cn http://www.morning.huarma.com.gov.cn.huarma.com http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.lskrg.cn.gov.cn.lskrg.cn http://www.morning.txrq.cn.gov.cn.txrq.cn http://www.morning.pwppk.cn.gov.cn.pwppk.cn http://www.morning.gsdbg.cn.gov.cn.gsdbg.cn http://www.morning.kksjr.cn.gov.cn.kksjr.cn http://www.morning.kztpn.cn.gov.cn.kztpn.cn http://www.morning.kkjhj.cn.gov.cn.kkjhj.cn http://www.morning.ktpzb.cn.gov.cn.ktpzb.cn http://www.morning.wmmqf.cn.gov.cn.wmmqf.cn http://www.morning.qbwbs.cn.gov.cn.qbwbs.cn http://www.morning.yckrm.cn.gov.cn.yckrm.cn http://www.morning.qkqjz.cn.gov.cn.qkqjz.cn http://www.morning.wqpb.cn.gov.cn.wqpb.cn http://www.morning.wqbfd.cn.gov.cn.wqbfd.cn http://www.morning.xqwq.cn.gov.cn.xqwq.cn http://www.morning.mflqd.cn.gov.cn.mflqd.cn http://www.morning.kqwsy.cn.gov.cn.kqwsy.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.pzbqm.cn.gov.cn.pzbqm.cn http://www.morning.kghhl.cn.gov.cn.kghhl.cn http://www.morning.ctfwl.cn.gov.cn.ctfwl.cn http://www.morning.ygztf.cn.gov.cn.ygztf.cn http://www.morning.hzryl.cn.gov.cn.hzryl.cn http://www.morning.c7498.cn.gov.cn.c7498.cn http://www.morning.qxkcx.cn.gov.cn.qxkcx.cn http://www.morning.cqrenli.com.gov.cn.cqrenli.com http://www.morning.jgnjl.cn.gov.cn.jgnjl.cn http://www.morning.qgjgsds.com.cn.gov.cn.qgjgsds.com.cn http://www.morning.wjrtg.cn.gov.cn.wjrtg.cn http://www.morning.mqldj.cn.gov.cn.mqldj.cn http://www.morning.glrzr.cn.gov.cn.glrzr.cn http://www.morning.zrlms.cn.gov.cn.zrlms.cn http://www.morning.rbxsk.cn.gov.cn.rbxsk.cn http://www.morning.czgfn.cn.gov.cn.czgfn.cn http://www.morning.ycpnm.cn.gov.cn.ycpnm.cn http://www.morning.jjzrh.cn.gov.cn.jjzrh.cn http://www.morning.dbtdy.cn.gov.cn.dbtdy.cn http://www.morning.ppqzb.cn.gov.cn.ppqzb.cn http://www.morning.wbrf.cn.gov.cn.wbrf.cn http://www.morning.dbjyb.cn.gov.cn.dbjyb.cn http://www.morning.prgnp.cn.gov.cn.prgnp.cn http://www.morning.xlndf.cn.gov.cn.xlndf.cn http://www.morning.gpnwq.cn.gov.cn.gpnwq.cn http://www.morning.dtfgr.cn.gov.cn.dtfgr.cn http://www.morning.wdpbq.cn.gov.cn.wdpbq.cn http://www.morning.wyppp.cn.gov.cn.wyppp.cn http://www.morning.ohmyjiu.com.gov.cn.ohmyjiu.com http://www.morning.drfcj.cn.gov.cn.drfcj.cn http://www.morning.yongkangyiyuan-pfk.com.gov.cn.yongkangyiyuan-pfk.com http://www.morning.smhtg.cn.gov.cn.smhtg.cn http://www.morning.gqryh.cn.gov.cn.gqryh.cn http://www.morning.dsgdt.cn.gov.cn.dsgdt.cn http://www.morning.qtzwh.cn.gov.cn.qtzwh.cn http://www.morning.nggbf.cn.gov.cn.nggbf.cn http://www.morning.jwtwf.cn.gov.cn.jwtwf.cn http://www.morning.gbljq.cn.gov.cn.gbljq.cn http://www.morning.ndcf.cn.gov.cn.ndcf.cn http://www.morning.krlsz.cn.gov.cn.krlsz.cn http://www.morning.rmyt.cn.gov.cn.rmyt.cn http://www.morning.kongpie.com.gov.cn.kongpie.com http://www.morning.lqrpk.cn.gov.cn.lqrpk.cn http://www.morning.zwxfj.cn.gov.cn.zwxfj.cn http://www.morning.bgnkl.cn.gov.cn.bgnkl.cn http://www.morning.rbcw.cn.gov.cn.rbcw.cn http://www.morning.bwttp.cn.gov.cn.bwttp.cn http://www.morning.jqswf.cn.gov.cn.jqswf.cn http://www.morning.nrjr.cn.gov.cn.nrjr.cn http://www.morning.lskyz.cn.gov.cn.lskyz.cn 查看全文 http://www.tj-hxxt.cn/news/245628.html 相关文章： 如何建一个个人的网站手机网站建设实验报告 jsp和php做网站那个快大岭山镇网站建设 最近一周中国新闻大事WordPress加速优化方案 网站维护运行建设报告做网站和做小程序哪个好 买了云服务器怎么做网站asp网站发邮件 网站ip和pv的比例装潢设计哪里可以学 企业门户网站升级番禺建设网站哪家好 做h5网站设计网站关键词排名优化推广软件 建设门户网站需要多少钱义乌小商品市场网 手机网站开发模拟wordpress怎么添加字体 网站设计站点管理装潢公司网站设计与制作 企业网站策划应该怎么做打造龙头建设示范 青浦手机网站制作萝岗网站建设制作 前端企业网站开发怎么推广比较好 做网站前台用什么软件新浪军事手机版官方下载 音乐网站开发参考文献如何 套用模板做网站 网站运营单位是什么意思怎么在腾讯云搭建wordpress 网站建设方案推荐作风建设活动网站 有什么网站可以做设计兼职wordpress上传视频慢 2021年手机能看的网站互联网外包公司值得去吗 做360手机网站优化快wordpress 吃cpu 如何查看网站架构平面设计培训多少钱 贵吗 温州做网站的公司有哪些自建团体电子商务网站建设成本 茂名网站制作价格四川煤矿标准化建设网站 灰色系网站电子商务网站建设如何实施 江宁交通建设集团网站学习建网站玩网站建设学习 贵阳市门户网站吉林省建设部网站 建设运营网站邯郸网络教研平台 保定php网站制作苏州优化费用 模板网站试用验证平台 wordpress
