Tin học Tổng các số fibonacci!

[0916588060]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Mn cho em hỏi muốn tách một số ra thành tổng các số fibonaci thì làm như thế nào ạ?
VD:
BAI3.INP chứa số 7
=> Bai3.OUT chứa: "7=5+1+1"

 

[Nguyen Gia Lap]

mình có thể xài pp này, hơi trâu bò và tốn dữ liệu nhưng có thể dùng tạm thời nếu bạn đang gấp.
mình dùng 1 hàm đệ quy maxfib để tìm số fibonaci lớn nhất nhỏ hơn x (cái này chắc bạn tự làm được há).
code pascal chương trình xử lí:
read (n); s:=0; i:=0
repeat
inc(i);
tam :=maxfib(n-s);
a(i) := tam;
s := s+tam;
until s=n;
Chỗ a(i) là phần tử thứ i của mảng a nha bạn. sau đó bạn cho xuất mảng a này ra

 

[02-07-2019.]

Mn cho em hỏi muốn tách một số ra thành tổng các số fibonaci thì làm như thế nào ạ?
VD:
BAI3.INP chứa số 7
=> Bai3.OUT chứa: "7=5+1+1"

Mình không hiểu đề lắm, sao 7 không tách thành : 7=5+2 nhỉ?
À mà giáo viên bạn dạy chưa: code cho mình với!