From 4faaf8c80ac89508e831890584055c630800080a Mon Sep 17 00:00:00 2001
From: Correl Roush <correl@gmail.com>
Date: Wed, 28 Apr 2010 17:14:57 +0000
Subject: [PATCH] Problem 025

git-svn-id: file:///srv/svn/euler@54 e5f4c3ec-3c0c-11df-b522-21efaa4426b5
---
 e025.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 e025.py

diff --git a/e025.py b/e025.py
new file mode 100644
index 0000000..b0dab1b
--- /dev/null
+++ b/e025.py
@@ -0,0 +1,14 @@
+def fibonacci(n, limit=None):
+    fibonacci = [0, 1]
+    i = 2
+    while i <= n:
+        f = fibonacci[i - 1] + fibonacci[i - 2]
+        fibonacci.append(f)
+        if limit and f >= limit:
+            return (i, fibonacci[-1])
+        i = i + 1
+    return (n, fibonacci[n])
+
+if __name__ == '__main__':
+    (term, value) = fibonacci(10**999, 10**999)
+    print 'First Fibonacci term with at least 1000 digits is #{0}: {1}'.format(term, value)