Python:实现快速fibonacci斐波那契算法(附完整源码)

Python:实现快速fibonacci斐波那契算法

#!/usr/bin/env python3from __future__ import annotationsimport sysdef fibonacci(n: int) -> int:"""return F(n)>>> [fibonacci(i) for i in range(13)][0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]"""if n