fork(1) download
copy 
  1. # your code goes here
  2. def fib(n):
  3. 	if n<=0:
  4. 		return 0
  5. 	elif n==1:
  6. 		return 1
  7. 	else:
  8. 		return fib(n-1)+fib(n-2)
  9.  
  10. n=int(input())
  11. if n%2==0:
  12. 	n=n-2
  13. 	i=1
  14. 	count=0
  15. 	while True:
  16. 		if count==n:
  17. 			print(i)
  18. 			break
  19. 		i+=1
  20. 		flag=True
  21. 		for j in range(2,(i//2)+1):
  22. 			if i%j==0:
  23. 				flag=False
  24. 				break
  25. 		if flag==True:
  26. 			count+=1
  27. else:
  28. 	print(fib(n-2))
  29.  
  30.  
  31.  
  32.  
  33.  
  34.  
Success #stdin #stdout 0.02s 9220KB
comments (?)
stdin
copy 
2
stdout
copy 
1
https://ideone.com/KuZ8dh
language:
Python 3 (python  3.9.5)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!