Rešitev: program Fibonacci (Python)

Iz MaFiRaWiki

  1. import sys
  2. import math
  3.  
  4. print("Vnesi n: ")
  5. n = int(sys.stdin.readline())
  6.  
  7. #rekurzivno
  8. def f(n):
  9. if n == 0:
  10. return 0
  11. elif n == 1:
  12. return 1
  13. else:
  14. return f(n-1) + f(n-2)
  15.  
  16. print(n,". clen zaporedja je:",f(n))
  17.  
  18. #direktno
  19. P = (1 + math.sqrt(5))/2
  20. p = (1 - math.sqrt(5))/2
  21. def f(n):
  22. if n == 0:
  23. return 0
  24. elif n == 1:
  25. return 1
  26. else:
  27. return int((P**n - p**n)/math.sqrt(5))
  28.  
  29. print(n,". clen zaporedja je:",f(n))
Osebna orodja