(define (fib-iter a b p q count)
(cond ((= count 0) b)
((even? count)
(fib-iter a b
(+ (square p) (square q))
(+ (square q) (* 2 p q))
(/ count 2)))
(else (fib-iter
(+ (* b q) (* a q) (* a p))
(+ (* b p) (* a q))
p
q
(- count 1)))
)
)
(define (fib n)
(fib-iter 1 0 0 1 n)
)
Fib数的算法
最新推荐文章于 2023-05-29 05:06:32 发布
本文介绍了一种使用迭代方法实现斐波那契数列的算法。通过递归与迭代结合的方式,有效地降低了计算复杂度,实现了高效求解斐波那契数列的功能。
部署运行你感兴趣的模型镜像
您可能感兴趣的与本文相关的镜像
LobeChat
AI应用
LobeChat 是一个开源、高性能的聊天机器人框架。支持语音合成、多模态和可扩展插件系统。支持一键式免费部署私人ChatGPT/LLM 网络应用程序。
405

被折叠的 条评论
为什么被折叠?



