数据结构与算法1

1.斐波那契数列
0 1 1 2 3 5 8 13
如果按照递归来写，时间复杂度就是随着n的变化增长率就是2^n。
在时间复杂度中一般忽略整数。
使用递归时间复杂度太高。
前两步计算的结果，尽可能的保留到下一次计算中。
2.跳台阶问题
（1）找规律
n=0 null
n=1 1
n=2 2
n=3 3
n=4 5
通过找规律，发现f(n)=f(n-1)+f(n-2)
当n=2 f(2)=2
当n=1 f(1)=1

3.变态跳台阶