summaryrefslogtreecommitdiff
path: root/057.py
diff options
context:
space:
mode:
authorReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:21:45 +0200
committerReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:35:09 +0200
commit95341b61b030c9e1290f3b326cb7ec584f543aea (patch)
tree852386fa04d32eb859bca11c0eff7b5ef9e50f00 /057.py
parent571164d977f91925c4c76a292f74f5f93d09ae23 (diff)
moved files to higher directory after split to new repositoryHEADtrunk
Diffstat (limited to '057.py')
-rw-r--r--057.py16
1 files changed, 16 insertions, 0 deletions
diff --git a/057.py b/057.py
new file mode 100644
index 0000000..8098995
--- /dev/null
+++ b/057.py
@@ -0,0 +1,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
+