斐波那契数列的表达式为： {{\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种不同实现”