剑指offer 09 斐波那契数列
来源:互联网 发布:怎么把图片上传淘宝 编辑:程序博客网 时间:2024/06/05 10:31
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
思路:
只用递归的话会有重复计算,如上图。加入剪枝。
# -*- coding:utf-8 -*-class Solution: def __init__(self): self.num = [] self.num.append(0) self.num.append(1) def Fibonacci(self, n): # write code here if n <= len(self.num) - 1: return self.num[n] else: tmp = self.Fibonacci(n - 1) + self.Fibonacci(n - 2) self.num.append(tmp) return tmp
阅读全文
0 0
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer-斐波那契数列
- 剑指offer:斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指 offer:斐波那契数列
- 【剑指Offer】斐波那契数列
- 剑指offer 斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer 斐波那契数列
- [剑指offer]斐波那契数列
- 剑指offer|斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer:斐波那契数列
- 《剑指Offer》斐波那契数列
- 剑指offer----斐波那契数列
- 剑指offer-斐波那契数列
- python爬虫进阶(七):应对反爬虫的策略
- 2017CCPC网络赛 Friend-Graph(暴力、拉姆齐(Ramsey)定理)
- Oracle环境搭建
- 微信公众号内网页调wx.chooseWXpay支付错误
- java链接数据库
- 剑指offer 09 斐波那契数列
- 编译ogre遇到的问题(1)
- 什么情况下会有线程安全问题
- kindle教你手把手跑通ios-tensorflow版SSD模型(一)—— 编译ios-tensorflow
- 第三周讨论区_学生成绩的数据结构
- web结构图
- oracle db development PL/SQL
- kindle教你手把手跑通ios-tensorflow版SSD模型(三)—— 模型转化
- [PAT甲级]1009. Product of Polynomials (25)(求多项式的积)