Bình luận

• 
  

  0

  vietnammuonnam_mvn    6:28 p.m. 24 Tháng 8, 2024

  def precompute_fibonacci(max_n):
  # Tạo mảng để lưu trữ các giá trị số Fibonacci
  fib = [0] * (max_n + 1)
  # Khởi tạo các giá trị đầu tiên
  fib[1] = 1
  if max_n > 1:
  fib[2] = 1
  # Tính toán các giá trị tiếp theo
  for i in range(3, max_n + 1):
  fib[i] = fib[i - 1] + fib[i - 2]
  return fib

  def main():
  # Tiền xử lý các giá trị Fibonacci đến F_50
  max_n = 50
  fib = precompute_fibonacci(max_n)

  # Đọc số lượng test cases
  t = int(input().strip())
  
  # Xử lý từng test case
  results = []
  for _ in range(t):
      n = int(input().strip())
      results.append(fib[n])
  
  # In kết quả
  for result in results:
      print(result)
  

  if name == "main":
  main()
  code acc nè

2 bình luận nữa