[Đệ Quy] - Thuật Toán In Dãy Số Fibonacci - IViettech

Trang chủ » Blog » Học thuật toán » [Đệ quy] – Thuật toán in dãy số Fibonacci [Đệ quy] – Thuật toán in dãy số Fibonacci

14/05/2021

Thuật toán in dãy số Fibonacci đã được trình bày trong phần thuật toán số học. Tuy nhiên, đây cũng là bài toán có thể biểu diễn bằng phương pháp đệ quy, nên trong bài học này chúng ta sẽ biểu diễn lại bài toán này bằng thuật toán đệ quy.

Yêu cầu

Viết chương trình để nhận một số n sau đó in ra chữ số thứ n trong dãy Fibonacci.

Phân tích và tìm cách giải

• Đầu vào: nhập vào giá trị n
• Đầu ra: In ra n số Fabonacci đầu tiên
• Cơ sở lý thuyết:
  • – Dãy fibonacci: 1,1,2,3,5,8,13,21,34,55…
  • – Bước cơ sở: f(0) =1, f(1) = 1
  • – Bước đệ qui: f(n)= f(n-1) + f(n-2)

Cách biểu diễn thuật toán in dã số Fibonacci

Trong trường hợp này, tôi sử dụng ngôn ngữ giả.

Declare int n

Input n

If n<0

   Print ‘n phai lon hon hoac bang 0 ’

Else

   Print Fibonacci (n)

Fibonacci (n){

   If n=0 or n=1

      Return 1

   Else

      Return Fibonacci (n-1) + Fibonacci (n-2)

}

Bài tiếp: Thuật toán tìm kiếm nhị phân

Bài trước: Các thuật toán đệ quy

Bình luận

Chuyên mục Blog

Học lập trình

Hướng dẫn dành cho người mới học lập trình.

Học thuật toán

Hướng dẫn học thuật toán

Hot or Not

Phân tích xu hướng công nghệ lập trình

Phân tích thiết kế hệ thống

Phân tích và thiết kế hệ thống phần mềm

Scrum Methodology

Bàn về mô hình phát triển phần mềm.

Thiết kế Cơ sở dữ liệu

Hướng dẫn thiết kế cơ sở dữ liệu.

Bài viết liên quan

Cơ bản về thuật toán – Giúp bạn học thuật toán đơn giản hơn

16/05/2021

[Số học] – Các thuật toán về số học

16/05/2021

[Số học] – Thuật toán tính tổng một dãy số

16/05/2021

[Số học] – Thuật toán về dãy số Fibonacci

16/05/2021

[Số học] – Các thuật toán về vòng lặp lồng nhau

16/05/2021

Đối tác tuyển dụng

• 
• 
• 
• 
• 
• 
• 
•