Phân Tích Thành Số Fibonacci | Trái Táo đỏ

Trang chủ » Tổng Các Số Fibonacci Pascal » Phân Tích Thành Số Fibonacci | Trái Táo đỏ

Có thể bạn quan tâm

Đề bài

Cho số nguyên dương N (N ≤ 104), hãy phân tích số N thành tổng các số Fibonacci đôi một khác nhau. Input  :  gồm một số N duy nhất. Output  :  ghi ra các cách phân tích thỏa yêu cầu đề bài.

Ví dụ

N = 16. Có 4 cách phân tích :

16 = 3 + 13

16 = 1 + 2 + 13

16 = 3 + 5 + 8

16 = 1 + 2 + 5 + 8

Hướng dẫn 

Tiến hành khởi tạo các số Fibonacci đủ để phân tích. Với F[1] = 1, F[2] = 1, F[i] = F[i-1] + F[i-2]. Dùng giải thuật đệ quy tìm cách phân tích số n bằng các số Fibonacci nhỏ hơn hoặc bằng nó rồi sau đó gọi đệ quy tìm cách phân tích số k (với k = n – F[i], F[i] là số Fibonacci được chọn trong phép phân tích) bằng các số Fibonacci nhỏ hơn hoặc bằng nó cho đến khi  k = 0 thì ghi ra cách phân tích.

Lời giải

Các bạn tham khảo tại đây.

Chia sẻ

  • Twitter
  • Facebook
Thích Đang tải...

Bài viết liên quan

Điều hướng bài viết ← Khóa vòng Người du lịch (Travelling salesman) → Tìm kiếm Search Lịch Tháng Tám 2015
H B T N S B C
12
3456789
10111213141516
17181920212223
24252627282930
31
Th9 » Bình luận mới nhất
qduynl trong THÔNG BÁO TỪ BAN QUẢN TRỊ BLOG
Phát Lưu Nguyễn trong THÔNG BÁO TỪ BAN QUẢN TRỊ BLOG
qduynl trong THÔNG BÁO TỪ BAN QUẢN TRỊ BLOG
Phát Lưu Nguyễn trong THÔNG BÁO TỪ BAN QUẢN TRỊ BLOG
qduynl trong THÔNG BÁO TỪ BAN QUẢN TRỊ BLOG
Meta
  • Đăng ký
  • Đăng nhập
  • RSS bài viết
  • RSS bình luận
  • WordPress.com
  • Đăng lại
  • Theo dõi Đã theo dõi
    • Trái táo đỏ
      • Theo dõi ngay
    • Đã có tài khoản WordPress.com? Đăng nhập.
    • Trái táo đỏ
    • Tùy biến
    • Theo dõi Đã theo dõi
    • Đăng ký
    • Đăng nhập
    • URL rút gọn
    • Báo cáo nội dung
    • Xem toàn bộ bài viết
    • Quản lý theo dõi
    • Ẩn menu
%d Tạo trang giống vầy với WordPress.comHãy bắt đầu

Từ khóa » Tổng Các Số Fibonacci Pascal