Lưu với tên bai3.pas

giup voi a mn oi
----- Nội dung dịch tự động từ ảnh -----
Bài 3:
■
(6 điểm) Lưu với tên bai3.pas
Dãy Tribonacci là dãy 1, 1, 2, 4, 7, 13, 24,... dãy này được sinh ra bởi công thức
đệ qui sau:
■
Tr(1)=1, Tr(2)=1, Tr(3)=2, Tr(k)=Tr(k-1)+Tr(k-2)+Tr(k-3) với 3 Mọi số tự nhiên N đều có thể biểu diễn duy nhất dưới dạng tổng của một số số
trong dãy Tribonacci.
Vi du: 17-13+4
Ta gọi:
N=Tr(k)+Tr(k-1)+...+Tr(1) là biểu diễn Tribonacci của số N.
Cho trước số tự nhiên N, hãy tìm biểu diễn Tribonacci của số N.
30=24+4+2
Thí sinh không được sử dụng tài liệu.
Giám thị không giải thích gì thêm.
--HET-