# -*- coding: UTF-8 -*-
#递归算法
def recursion(n):
if (n<1):
return 0
elif (n<3):
return 1
else:
return recursion(n-1)+recursion(n-2)
#循环算法
def loop(n):
print 1,1,
a,b = 1,2
i = 2
while i <= n:
print b,
a,b = b, a+b
i += 1
if __name__=="__main__":
...
- 22:40
- 浏览 (148)
- 评论 (0)
- 分类: arithmetic
- 发布在 Python 圈子
■斐波拉契数列的简介
斐波拉契数列（又译作“斐波那契数列”或“斐波那切数列”）是一个非常美丽、和谐的数列，它的形状可以用排成螺旋状的一系列正方形来说明（如右词条图），起始的正方形(图中用灰色表示)的边长为1，在它左边的那个正方形的边长也是1 ，在这两个正方形的上方再放一个正方形，其边长为2，以后顺次加上边长为3、5、8、13、2l……等等的正方形。这些数字每一个都等于前面两个数之和，它们正好构成了斐波那契数列。“斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leon ...
- 22:21
- 浏览 (85)
- 评论 (0)
- 分类: arithmetic
评论排行榜