赞
踩
泰波那契序列 Tn 定义如下:
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
由于使用递归程序执行时间太长(递归是递归一个树),所以使用动态规划。
因为泰波那契数 Tn 是前三个数相加,且range(m,n)是从m到n-1,所以应该用range(3,n+1)。
append是用于列表的添加,而add是用于集合的添加。列表是有顺序的而集合是没有顺序的。s=set()用于集合的创建,而s={}不能用于集合的创建,因为s={}如果中间没有数据则默认为字典。
当在类里面想调用函数自身时,可以用self.函数名来调用。
class Solution(object): def tribonacci(self, n): s=[0,1,1] for i in range(3,n+1): s.append(s[i-1]+s[i-2]+s[i-3]) return s[n] ''' if n==0: return 0 elif n==1 or n==2: return 1 else: return self.tribonacci(n-1)+self.tribonacci(n-2)+self.tribonacci(n-3) '''
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。