blob: 8098995845c65797d34367642a5ea7254174e061 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
def get_fraction(c):
(n, d) = (1, 2)
for i in xrange(1, c):
(n, d) = (2*d+n, d) # add 2
(n, d) = (d, n) # 1/x, swap entries
return (d+n, d) # add 1
count = 0
for i in xrange(1, 1000):
(n, d) = get_fraction(i)
if len(str(n)) > len(str(d)):
count += 1
print count
|
