斐波那契数列&杨辉三角_newbeg

http://blog.sina.com.cn/u/7069935579

首页博文目录关于我

个人资料

微博

加好友发纸条

写留言加关注

博客等级：
博客积分：

博客访问：
关注人气：
获赠金笔：0支
赠出金笔：0支
荣誉徽章：

正文字体大小：大中小

斐波那契数列&杨辉三角

(2019-04-10 11:00:36)

标签：

it

分类：算法

斐波那契数列

除第一个和第二个数外，任意一个数都可由前两个数相加得到：1, 1, 2, 3, 5, 8, 13, 21, 34……

def fib(max):

n, a, b = 0, 0, 1

while n < max:

print(b)

a, b = b, a + b

n = n + 1

return 'done'

杨辉三角


          1
         / \
        1   1
       / \ / \
      1   2   1
     / \ / \ / \
    1   3   3   1
   / \ / \ / \ / \
  1   4   6   4   1
 / \ / \ / \ / \ / \
1   5   10  10  5   1

def triangles():

L=[1]

while True:

yield L

L=[1]+[L[n]+L[n-1] for n in range(1,len(L))]+[1]

#test

n=0

results=[]

for t in triangles():

print(t)

results.append(t)

n=n+1

if n==10:

break

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report

前一篇：汉诺塔的递归算法

后一篇：外连接，内连接，交叉连接

新浪BLOG意见反馈留言板　欢迎批评指正