Python 3.4.0 (v3.4.0:04f714765c13, Mar 16 2014, 19:24:06) [MSC v.1600 32 bit (Intel)] on win32 Type "copyright", "credits" or "license()" for more information. >>> ================================ RESTART ================================ >>> >>> fibonacci(30) 1346269 >>> fibonacci(35) 14930352 >>> fibonacci(36) 24157817 >>> fibonacci(50) Traceback (most recent call last): File "", line 1, in fibonacci(50) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci ... return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) File "E:\11\fib.py", line 17, in fibonacci return fibonacci(n-1) + fibonacci(n-2) KeyboardInterrupt >>> d = {1:3.8, "a":6, "amir":-7} >>> type(d) >>> len(d) 3 >>> d["amir"] -7 >>> "amir" in d True >>> -7 in d False >>> for e in d: print(e, d[e]) 1 3.8 a 6 amir -7 >>> d["amir"] = 8 >>> d {1: 3.8, 'a': 6, 'amir': 8} >>> fibonacci2(50) 20365011074 >>> fibonacci2(100) 573147844013817084101 >>> fibonacci2(500) 225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626 >>> fibonacci2(900) 88793027306605937532517516910637647045239090036365766884466525589158360259770006891772711976920559280382807770394537471560061517120086971996377683290300054868066659454250625417891167369401 >>> ================================ RESTART ================================ >>> >>> fib_dict {0: 1, 1: 1} >>> fibonacci2(4) 5 >>> fib_dict {0: 1, 1: 1, 2: 2, 3: 3, 4: 5} >>> fibonacci2(6) 13 >>> fib_dict {0: 1, 1: 1, 2: 2, 3: 3, 4: 5, 5: 8, 6: 13} >>> fibonacci2_reverse(1000) 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501 >>> fibonacci2_reverse(1010) 8650063399098190712106206706196570348687189343891375136228331652681264351506724942569273596220431478591685532601934918119485119259903262937328348963115101043233518517503077734954246670528164366878561010490499714 >>> fibonacci2_reverse(2000) 6835702259575806647045396549170580107055408029365524565407553367798082454408054014954534318953113802726603726769523447478238192192714526677939943338306101405105414819705664090901813637296453767095528104868264704914433529355579148731044685634135487735897954629842516947101494253575869699893400976539545740214819819151952085089538422954565146720383752121972115725761141759114990448978941370030912401573418221496592822626 >>> ================================ RESTART ================================ >>> >>> fibonacci2_reverse(2000) Traceback (most recent call last): File "", line 1, in fibonacci2_reverse(2000) File "E:\11\fib.py", line 46, in fibonacci2_reverse res = fibonacci2_reverse(n-2) + fibonacci2_reverse(n-1) File "E:\11\fib.py", line 46, in fibonacci2_reverse res = fibonacci2_reverse(n-2) + fibonacci2_reverse(n-1) File "E:\11\fib.py", line 46, in fibonacci2_reverse res = fibonacci2_reverse(n-2) + fibonacci2_reverse(n-1) ... File "E:\11\fib.py", line 46, in fibonacci2_reverse res = fibonacci2_reverse(n-2) + fibonacci2_reverse(n-1) File "E:\11\fib.py", line 46, in fibonacci2_reverse res = fibonacci2_reverse(n-2) + fibonacci2_reverse(n-1) File "E:\11\fib.py", line 46, in fibonacci2_reverse res = fibonacci2_reverse(n-2) + fibonacci2_reverse(n-1) File "E:\11\fib.py", line 46, in fibonacci2_reverse res = fibonacci2_reverse(n-2) + fibonacci2_reverse(n-1) RuntimeError: maximum recursion depth exceeded >>>