Nội dung Bài tập
Mã:
OLYM_TBBN
Tên:
Tribonacci
Dạng thi:
oi
Thang điểm:
20 điểm
Giới hạn thời gian:
10 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
hungphitkn

Cho f1=0; f2=0; f3=1

Tính fn=fn-1+fn-2+fn-3

Ví dụ:

Input
Một dòng bao gồm n
Output
Một dòng gồm đáp án fn
Input1
5
Input2
100
Output1
2
Output2
28992087708416717612934417

 

Giới hạn: n<104

Các test thời gian dưới 1s:

20% số test có n<30

20% số test có n<102

20% số test có n<103

Các test thời gian dưới 10s:

40% số test có n<104


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận