Chinaunix首页 | 论坛 | 博客
  • 博客访问: 810426
  • 博文数量: 626
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 3897
  • 用 户 组: 普通用户
  • 注册时间: 2016-11-11 09:12
  • 认证徽章:
个人简介

To be a better coder

文章分类

全部博文(626)

文章存档

2019年(181)

2018年(217)

2017年(147)

2016年(82)

分类: LINUX

2019-03-18 15:45:36

修饰器,增加缓存的意义
4.如何用Python输出一个Fibonacci数列?
1 a,b = 0, 1 2 while b<100: 3 print (b), 4 a, b = b, a+b

[root@localhost /]#
[root@localhost /]# cat zlg.py
#!/bin/python
def a(n,cache=None):
    if cache is None:
        cache={}
    if n in cache:
        return cache[n]
        print n
    if n<=1:
        return 1
    cache[n]=a(n-1,cache)+a(n-2,cache)
#    print n
#    print '**********'
#    print cache[n]
    return cache[n]
print a(5)
[root@localhost /]#

阅读(6583) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册