- #!/usr/bin/env python
- #-*-encoding=utf-8-*-
- def fabnaciReg(num, last, lastslast):
- if 0 != num:
- return fabnaciReg(num-1, last+lastslast, las t)
- return last
- def fabnaci(num):
- if 1 == num or 2 == num:
- return 1
- else:
- return fabnaciReg(num - 2, 1, 1)
- def main():
- print fabnaci(20)
- if __name__ == '__main__':
- main()
- #该片段来自于http://www.codesnippet.cn/detail/280220148845.html
来源: http://www.codesnippet.cn/detail/280220148845.html