Skip to content

Instantly share code, notes, and snippets.

@au5ton
Created April 6, 2018 15:55
Show Gist options
  • Save au5ton/41d02b1c92a5bae8b02d7e5e4217fdbd to your computer and use it in GitHub Desktop.
Save au5ton/41d02b1c92a5bae8b02d7e5e4217fdbd to your computer and use it in GitHub Desktop.
#!/usr/bin/python3
def fibonacci(n):
if(n==0):
return 0
else if(n==1):
return 1
else:
return fibonacci(n-1)+fibonacci(n-2)
print(fibonacci(4))
#!/usr/bin/python3
from random import *
from time import *
def inorder(x):
i = 0
j = len(x)
while i + 1 < j:
if x[i] > x[i + 1]:
return False
i += 1
return True
def drunk_sort(ilist):
while not inorder(ilist):
shuffle(ilist)
return ilist
print(drunk_sort([1, 4, 3]))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment