斐波那契数列主要思想是利用前两个数求和算出下一个数，利用函数的递归思想,F(n)=F(n-1)+F(n-2)，F(n)先搁置，计算F(n-1)，要计算F(n-1)就要先计算F(n-2)和F(n-3)，依次递归下去，直到第一第二位数，这两个数是已知的，这样就可以回去一层一层的算出F(3)、F(4)、F(5)....F(n-2)、F(n-1)，最后得到F(n)的值。斐波那契数列主要思想是利用前两个数求和算出下一个数，利用函数的递归思想,F(n)=F(n-1)
阅读背景：
递归求斐波那契数
来源：互联网
分享到：
