fork download
copy 
  1. def trib(n : int) -> int:
  2.    if n == 0 or n == 1:
  3.       return 0
  4.    elif n == 2:
  5.       return 1
  6.    else:
  7.       return trib(n-1) + trib(n-2) + trib(n-3)
  8.  
  9.  
  10. for j in range (0,25):
  11.    print(f"Трибоначчи от {j} = {trib(j)}")
Success #stdin #stdout 0.53s 9216KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Трибоначчи от 0 = 0
Трибоначчи от 1 = 0
Трибоначчи от 2 = 1
Трибоначчи от 3 = 1
Трибоначчи от 4 = 2
Трибоначчи от 5 = 4
Трибоначчи от 6 = 7
Трибоначчи от 7 = 13
Трибоначчи от 8 = 24
Трибоначчи от 9 = 44
Трибоначчи от 10 = 81
Трибоначчи от 11 = 149
Трибоначчи от 12 = 274
Трибоначчи от 13 = 504
Трибоначчи от 14 = 927
Трибоначчи от 15 = 1705
Трибоначчи от 16 = 3136
Трибоначчи от 17 = 5768
Трибоначчи от 18 = 10609
Трибоначчи от 19 = 19513
Трибоначчи от 20 = 35890
Трибоначчи от 21 = 66012
Трибоначчи от 22 = 121415
Трибоначчи от 23 = 223317
Трибоначчи от 24 = 410744
https://ideone.com/XI74Qo
language:
Python 3 (python  3.12)
created:
4 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!