# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def Fibonacci(self , n: int) -> int: # write code here if n ==1 or n==2: return 1 f=[0]*(n+1) f[1]=1 f[2]=1 for i in range(3,n+1): f[i]=f[i-1]+f[i-2] #print(f) return f[n]