4个版本
| 0.2.0 | 2020年10月20日 |
|---|---|
| 0.1.2 | 2020年10月19日 |
| 0.1.1 | 2020年10月19日 |
| 0.1.0 | 2020年10月19日 |
19 在 #fibonacci-number
27 每月下载量
16KB
168 行
fast-fibonacci 
快速查找第n个斐波那契数。
fn fib_with_mod(n: u64, modulo: u64) -> u64
使用线性递归在O(log(n))时间内查找模数的第n个斐波那契数。
fn bigfib_with_mod(n: &BigUint, modulo: &BigUint) -> BigUint
fib_with_mod的大整数版本。使用线性递归在O(log(n))时间内查找模数的第n个斐波那契数。
lib.rs:
fast-fibonacci
fast-fibonacci 使用线性递归在O(log(n))时间内快速查找 fib(n, mod)。
改编自 http://fusharblog.com/solving-linear-recurrence-for-programming-contest/
依赖关系
~2MB
~36K SLoC