N-th Tribonacci Number(Memory Usage: 13.9 MB, less than 100.00% of Python3)
其实思路很简单,套用一下普通斐波那契数列的非递归做法即可,不过这个成绩我一定要纪念一下,哈哈哈哈哈代码在这儿:classSolution:deftribonacci(self,n:int)->int:a,b,c=0,1,1ifnis0:return0ifnis1:return1ifnis2:return1foriinrange(2,n):a,b,c=b,c,a+b+creturnc