class Solution: def fib(self, n: int) - int: if n 0: return -1 if n 0: return 0 if n 1: return 1 else: dp [] dp.append(0) dp.append(1) for i in range(2,n 1): dp_tmp (dp[i-1] dp[i-2])%1000000007 dp.append(dp_tmp) return dp[n]
class Solution: def fib(self, n: int) - int: if n 0: return -1 if n 0: return 0 if n 1: return 1 else: dp [] dp.append(0) dp.append(1) for i in range(2,n 1): dp_tmp (dp[i-1] dp[i-2])%1000000007 dp.append(dp_tmp) return dp[n]
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
