Skip to content

Instantly share code, notes, and snippets.

@carlosdiaz
Created June 16, 2015 16:04
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save carlosdiaz/09d44a9f3b4eba8b689d to your computer and use it in GitHub Desktop.
Save carlosdiaz/09d44a9f3b4eba8b689d to your computer and use it in GitHub Desktop.
Fibonacci recursive python
#!/usr/bin/env python
def FiboRecu( numero):
if (numero==1 or numero ==2):
return 1
else:
return FiboRecu(numero-1)+FiboRecu(numero-2)
if __name__=='__main__':
print "Iniciando\n"
print '\nFibonacci(1) ' , FiboRecu(1)
print '\nFibonacci(2)', FiboRecu(2)
print '\nFibonacci(3)', FiboRecu(3)
print '\nFibonacci(4)', FiboRecu(4)
print '\nFibonacci(5)', FiboRecu(5)
print '\nFibonacci(6)', FiboRecu(6)
print '\nFibonacci(7)', FiboRecu(7)
print '\nFibonacci(8)', FiboRecu(8)
print '\nFibonacci(9)', FiboRecu(9)
print '\nFibonacci(10)', FiboRecu(10)
print '\nFibonacci(11)', FiboRecu(11)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment