牛牛在旅行中经过了一些节点,它注意到,这些节点的值不是随机的,而是有一定的规律:每个节点的值都是其前两个节点值的和。牛牛非常好奇,若是他知道了前两个节点的值,那么第n个节点的值是多少?
请你帮助牛牛实现一个函数,这个函数接收前两个节点的值和一个整数n,返回第n个节点的值。
class Solution: def findNthValue(self , first: int, second: int, n: int) -> int: self.first = first self.second = second return self.getvalue(n) def getvalue(self, n): if n == 1: return self.first elif n == 2: return self.second else: return self.getvalue(n-1) + self.getvalue(n-2)