#fibonacci #no-std #math

no-std quickfib

一个兼容 no_std 的 Fibonacci 计算算法,用 Rust 实现

1 个稳定版本

1.0.0 2024年6月20日

#1840算法

MIT 许可证

5KB
80

Quickfib

快速计算 Fibonacci 数。


lib.rs:

快速 Fibonacci 算法。

此软件包提供了一个快速实现的 Fibonacci 算法,兼容 no_std。算法基于以下公式

F(2n) = F(n) * (2 * F(n+1) - F(n))
F(2n+1) = F(n)^2 + F(n+1)^2

无运行时依赖