间复杂度为 O(n)：func fibonacci(n int) int {Java语言通项公式版：public int fibonacci(int n){Java语言快捷版：public int fibonacci(int n){C语言阵列版：int main()Python Lambda 递回版:fib = lambda n: n if n<2 else fib(n-1) + fib(n-2)