斐波那契数列python实现

使用python的方法实现斐波那契数列，主要使用两种方法，一种是使用递归方式来实现，另一种是使用的动态规划的算法实现，两种方法递归算法主要是时间复杂度高，但是效率较低，而对于动态规划算法实现方式，降低了时间复杂度，但是想对的使用内存空间会增加，也即是使用空间复杂度的高来换取低时间复杂度，提高运行效率。