一个兼容 no_std 的 Fibonacci 计算算法,用 Rust 实现
由 Rhelvetican 拥有。
#1840 在 算法
5KB 80 行
快速计算 Fibonacci 数。
lib.rs
此软件包提供了一个快速实现的 Fibonacci 算法,兼容 no_std。算法基于以下公式
no_std
F(2n) = F(n) * (2 * F(n+1) - F(n)) F(2n+1) = F(n)^2 + F(n+1)^2