Dãy Số Fibonacci Trong Python - Bài Tập Python - VietTuts

Trang chủ » Dẫy Số Fibonacci » Dãy Số Fibonacci Trong Python - Bài Tập Python - VietTuts

Có thể bạn quan tâm

Chuyển đổi hệ cơ số trong Python Python - Tìm ước số chung lớn nhất và bội số chung nhỏ nhất của 2 số nguyên dương

Nội dung chính

  • Đề bài
  • Lời giải
  • 1. Tính dãy số Fibonacci không dùng hàm đệ quy
  • 2. Tính dãy số Fibonacci sử dụng hàm đệ quy

Đề bài

Hãy viết chương trình tìm n số Fibonacci đầu tiên.

Quy luật của dãy số Fibonacci: số tiếp theo bằng tổng của 2 số trước, 2 số đầu tiên của dãy số là 0, 1. Ví dụ: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

Dãy số Fibonacci trong Python

Lời giải

Có 2 cách để viết chương trình dãy số Fibonacci trong python

  • Tính dãy số Fibonacci trong python không dùng phương pháp đệ quy
  • Tính dãy số Fibonacci trong python sử dụng phương pháp đệ quy

1. Tính dãy số Fibonacci không dùng hàm đệ quy

Ví dụ chương trình tính dãy số Fibonacci không sử dụng hàm đệ quy:

""" * Tính số fibonacci thứ n * * @param n: chỉ số của số fibonacci tính từ 0 * vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2 * @return số fibonacci thứ n """ def fibonacci(n): f0 = 0; f1 = 1; fn = 1; if (n < 0): return -1; elif (n == 0 or n == 1): return n; else: for i in range(2, n): f0 = f1; f1 = fn; fn = f0 + f1; return fn; print("10 số đầu tiên của dãy số fibonacci: "); sb = ""; for i in range(0, 10): sb = sb + str(fibonacci(i)) + ", "; print(sb)

Kết quả:

10 số đầu tiên của dãy số fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

2. Tính dãy số Fibonacci sử dụng hàm đệ quy

Ví dụ chương trình tính dãy số Fibonacci sử dụng hàm đệ quy:

""" * Tính số fibonacci thứ n * * @param n: chỉ số của số fibonacci tính từ 0 * vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2 * @return số fibonacci thứ n """ def fibonacci(n): if (n < 0): return -1; elif (n == 0 or n == 1): return n; else: return fibonacci(n - 1) + fibonacci(n - 2); print("10 số đầu tiên của dãy số fibonacci: "); sb = ""; for i in range(0, 10): sb = sb + str(fibonacci(i)) + ", "; print(sb)

Kết quả:

10 số đầu tiên của dãy số fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, Chuyển đổi hệ cơ số trong Python Python - Tìm ước số chung lớn nhất và bội số chung nhỏ nhất của 2 số nguyên dương

Từ khóa » Dẫy Số Fibonacci