Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # 1 1 2 3 5 8 13 21 44
- import sys
- import time
- sys.setrecursionlimit(9999999)
- def fibonachi(n):
- last1 = 1
- last2 = 1
- cur = 0
- for i in range(1, n+1):
- if i == 1:
- cur = 1
- elif i == 2:
- cur = 1
- else:
- cur = last1 + last2
- last1 = last2
- last2 = cur
- return cur
- t1 = time.monotonic()
- for n in range(0, 35):
- res = fibonachi(n)
- #print(res)
- t2 = time.monotonic()
- print('indus style: %.6f' % (t2-t1))
- def fibonachi_rec(n):
- if n <= 0: return 0
- elif n == 1 or n == 2:
- return 1
- else:
- return fibonachi_rec(n-1) + fibonachi_rec(n-2)
- t1 = time.monotonic()
- for n in range(0, 35):
- res = fibonachi_rec(n)
- t2 = time.monotonic()
- print('recursion style: %.6f' % (t2-t1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement