fork download 
  1. import sys
  2.  
  3. n = int(sys.stdin.readline())
  4.  
  5. def trib(n):
  6. 	if n == 1 or n == 2 or n == 3:
  7. 		return 1
  8. 	else:
  9. 		return trib(n - 1) + trib(n - 2) + trib(n - 3)
  10.  
  11. print(trib(n))
Success #stdin #stdout 3.41s 14156KB
comments (?)
stdin 
30
stdout 
20603361
https://ideone.com/f9Qe3G
language:
Python 3 (python  3.12)
created:
10 hours 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!