斐波那契数

况雨茜 · 2020-11-03 19:52:35 · 个人记录

斐波那契数

前一个斐波那契数除以后一个斐波那契数约等于黄金分割数

fib[i]/fib[i+1]≈0.618

斐波那契数的第a,b项，gcd(fib[a],fib[b])=fib[gcd(a,b)]