arasugi的博客

原创 python_通过递归函数解决斐波那契数列

斐波那契数列是意大利数学家斐波那契发现的，随着科学的进步人们发现生活中很多都存在着斐波那契数列的身影，向日葵的种子排列，树木的枝干按照某种层次也能发现它的身影，，，而且他们的没相邻两项的比值都不断的接近0.618这个数字，0,618也被人称为黄金分割比，可见在自然选择中这种高效而优美的数列也顺其自然的获胜，我们今天就用python中的递归函数来解决斐波那契数列。 算法思想：设斐波那契书数列F ，...