实现思路:斐波那契数的前两项都为1,因此可以作为递的终止条件,当遇到N为1,2时结束递,开始进行归,因为斐波那契数的第N项等于N-1+N-2所以这就是在归的时候进行计算.从而实现求第N项.
实现代码:
此方法可以实现求斐波那契的第N项,但是由于是多路递归,递归的过程中所消耗的空间也比较多,所以当求的N 比较大的时候,程序运行的速率就会变慢.
迭代:时间换取空间
实现思路:斐波那契数的前两项都为1,因此可以作为递的终止条件,当遇到N为1,2时结束递,开始进行归,因为斐波那契数的第N项等于N-1+N-2所以这就是在归的时候进行计算.从而实现求第N项.
实现代码:
此方法可以实现求斐波那契的第N项,但是由于是多路递归,递归的过程中所消耗的空间也比较多,所以当求的N 比较大的时候,程序运行的速率就会变慢.
迭代:时间换取空间