一道C语言问题求解答 20 图2是答案,没理解,答案是什么思路... 图2是答案,没理解,答案是什么思路 展开 我来答 2个回答 #热议# 普通体检能查出癌症吗? 科技爱好分享 2020-03-26 · 介绍科技、办公、互联网等相关内容 科技爱好分享 采纳数:262 获赞数:351 向TA提问 私信TA 关注 展开全部 这道题考的是动态规划的思想。代码思路如下:假设我们要铺长度为10,那么怎么铺呢?有两种铺法。长度为9,再加一块长度为1的。长度为8,再加一块长度为2的。由此我们可以得知铺n的情况等于铺n-1的情况+铺n-2的情况。公式 :f(n)=f(n-1)+f(n-2)。 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 GTA小鸡 高粉答主 2020-03-26 · 醉心答题,欢迎关注 知道大有可为答主 回答量:2.6万 采纳率:78% 帮助的人:1.3亿 我也去答题访问个人页 关注 展开全部 斐波那契数列f(n) = f(n-1) + f(n-2)铺满n格地板的方法数=铺满n-1格地板的方法数+铺满n-2格地板的方法数 更多追问追答 追问 怎么看出来的这关系的 从题干中 怎么看出来是符合斐波那契数列的 追答 铺满n格地板,要么先铺n-1格地板,再铺1格地板;要么先铺n-2格地板,再铺2格地板即f(n) = f(n-1) + f(n-2)正是斐波那契数列。 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2014-12-23 一道c语言问题,求解答,谢谢 2014-01-04 一道c语言题目,求解答!!!!!!! 14 2019-02-01 一道c语言编程题,求解答 2014-06-20 一道关于c语言的小问题,求解答~ 2008-08-17 一道c语言的问题,求解答 2015-01-06 一道C语言程序题目,求解答~~ 2015-03-28 一道C语言编程题求解答 4 2012-11-14 一道C语言指针的问题 求解答 谢谢 ! 2 更多类似问题 > 为你推荐: