分解斐波那契这个题目怎么做啊【算法设计与分析吧】_百度贴吧

08月21日漏签0天

算法设计与分析吧关注：304贴子：398

3回复贴，共1页

<返回算法设计与...吧

分解斐波那契这个题目怎么做啊

只看楼主收藏回复

分解斐波那契这个题目怎么做啊

送TA礼物

IP属地:湖南

来自iPhone客户端1楼2018-05-27 23:11回复

递归算法

IP属地:江苏

2楼2025-01-22 21:44

不感兴趣

开通SVIP免广告

假设场边m，短边n, m-n,n,m是斐波那契数，把长边分解出一个n, m-n，得到一个n边长的正方形和一个新的小矩形n*(m-n)，如此递归处理。

IP属地:江苏

3楼2025-01-22 21:47

这个就是用非递归方式获取斐波那契数列的算法，时间复杂度O(n)。0、1、1、2、3、……。0略去，1、1代表两个边长1的正方形。然后1*2，2*3，3*5……是后续的矩形。

IP属地:江苏

4楼2025-01-22 21:54

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

3回复贴，共1页

<返回算法设计与...吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴