算法之Fibonacci 数列的5种不同实现

斐波那契数列的表达式为: $$\large F \small (n) = \large F \small (n-1) + \large F \small (n-2)$$ 其Pascal’s triangle求和表达式为: $$Fn=\displaystyle\sum_{k=0}^{\frac{n-1}{2}}\dbinom{n-k-1}{k}$$ Ok,有了公式就可以瞎搞。 最慢的写法: unsigned long fib1(int num){ if(num<=2) return 1; else return fib1(num-1) +fib1(num-2) } 时间复杂度大约为: $$ O(2^N)$$ … “算法之Fibonacci 数列的5种不同实现”

Read More