We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #65: Convergents of e
  4. Discussions

Project Euler #65: Convergents of e

  • beta_projects
     + 0 comments

    For a full explanation consider Project Euler 65

    import sys
sys.set_int_max_str_digits(0)  # Remove the 4300 digit limit

nx, ny = 1, 2
for i in range(2, int(input())+1):
    m = 2*i//3 if i%3==0 else 1
    nx, ny = ny, nx + ny*m

print (sum(map(int, str(ny))))