(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 发布
本文介绍了一种使用迭代方法实现斐波那契数列的算法。通过递归与迭代结合的方式,有效地降低了计算复杂度,实现了高效求解斐波那契数列的功能。
部署运行你感兴趣的模型镜像
您可能感兴趣的与本文相关的镜像
Anything-LLM
AI应用
AnythingLLM是一个全栈应用程序,可以使用商用或开源的LLM/嵌入器/语义向量数据库模型,帮助用户在本地或云端搭建个性化的聊天机器人系统,且无需复杂设置
405

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



