Viết Hàm đệ Quy Tính Só Fibonacci Thứ N - How Kteam

Đăng ký Đăng nhập

• PG Pages
• Khóa học
  • Lập trình
    • Lập trình C# .Net
    • Lập trình C++
    • Lập trình Android
    • Điều trường học không dạy
    • Thủ thuật lập trình
    • Lập trình Java
    • Unity3D
    • Phân tích thiết kế
    • Lập trình Python
    • Lập trình PHP
    • Lập trình Robot
    • JavaScript - (Website)
    • Lập trình Front-End
    • Lập trình Mobile
  • Microsoft Office 2016
    • Microsoft Word 2016
    • Microsoft Excel 2016
    • Microsoft PowerPoint 2016
  • IT & Phần mềm
    • Thủ thuật máy tính
    • Hướng dẫn cài đặt
    • Bảo mật máy tính
    • Phần cứng & Bảo mật
  • Đồ họa hình ảnh
    • Adobe Photoshop LightRoom
  • Kinh tế
    • Quản trị kinh doanh
    • Kế toán
    • Nhân sự
    • SEO
    • Marketing
  • Ngoại ngữ
    • Tiếng anh
  • Kỹ năng mềm
    • Kỹ năng mềm
  • Tin tức
    • Tin tức công nghệ
• Khóa học
• Hỏi đáp
• Bài viết
• Tag
• Kter
• Về Kteam
• Phản hồi

Viết hàm đệ quy tính só fibonacci thứ n

Bài tập Python tự luyện

5.0 (3 đánh giá) Tạo bởi Kteam Cập nhật lần cuối 23:40 11-11-2021 24.620 lượt xem 14 bình luận Tác giả/Dịch giả: TrongPhuCBL49 Kteam Học nhanh Khóa học Lập trình Lập trình Python Bài tập Python tự luyện Viết hàm đệ quy tính só fibonacci thứ n

Danh sách bài học

Viết hàm đệ quy tính só fibonacci thứ n

Bài tập Python tự luyện Tạo bởi Kteam 24.620 14 Học nhanh

Viết hàm đệ quy tính só fibonacci thứ n

Nội dung bài viết Học nhanh

Bài trước Bài sau

Bài toán cần xử lý

Viết hàmtính số Fibonacci thứ n (Dùng đệ quy). Với tham số là số tự nhiên n.

Kiến thức cần có

• Hàm input() và hàm print()
• Cấu trúc lặp trong Python
• Cấu trúc rẽ nhánh trong Python
• Biến và kiểu dữ liệu
• Hàm trong Python
• Xử lý ngoại lệ (Exception Handling)

Định dạng đầu vào

Gồm một dòng duy nhất chứa số tự nhiên n

Định dạng đầu ra

• Gồm một dòng duy nhất hiển thị số Fibonacci thứ n.

Lưu ý: Nếu n nhỏ hơn hoặc bằng 0 thì xuất thông báo: Vui long nhap so nguyen duong!

Nếu input nằm ngoài định dạng đầu vào thì xuất thông báo: Dinh dang dau vao khong hop le!

Ví dụ

• Input 1:

1

• Output 1:

1

• Input 2:

38

• Output 2:

39088169

• Input 3:

-1457

• Output 3:

Vui long nhap so tu nhien!

• Input 4:

Kteam

• Output 4:

Dinh dang dau vao khong hop le!

Gợi ý

• Định nghĩa hàm giai_thua với các tham số là số tự nhiên n
• Nếu n == 1 hoặc 2 thì trả về 1
• Nếu không thì gọi đệ quy trả về fibonacci(n-1) + fibonacci(n-2)
• Sử dụng cấu trúc Xử lý ngoại lệ để xử lý các trường hợp gây ra lỗi
• Đặt toàn bộ chương trình trong khối try.
• Dùng hàm input() để nhập giá trị n từ bàn phím.
• Chuyển giá trị n mới nhận được sang kiểu số nguyên, vì các giá trị nhận được từ hàm input() mặc định sẽ ở kiểu chuỗi.
• Sử dụng cấu trúc rẽ nhánh để xử lý trường hợp nhỏ hơn hoặc bằng 0. Hiển thị thông báo nếu có.
• Gọi hàm fibonacci và truyền vào tham số n.
• Hiển thị ra màn hình kết quả theo định dạng đầu ra yêu cầu
• Lỗi sẽ phát sinh ở lệnh ép kiểu nếu định dạng đầu vào không hợp lệ. Dùng lệnh except để bắt lỗi:
• Dùng hàm print() hiển thị thông báo lỗi ra màn hình

Code mẫu

def fibonacci(n): if n == 1 or n == 2: return 1 return fibonacci(n-1) + fibonacci(n-2) #Khoi lenh co the phat sinh loi try: #Nhap gia tri tu ban phim #Ep kieu du lieu sang so nguyen n = int(input()) #Su dung cau truc re nhanh xu ly truong hop n <= 0 if n <= 0: print("Vui long nhap so nguyen duong!") else: print(fibonacci(n)) #Khoi lenh duoc thuc thi khi loi xay ra except: print("Dinh dang dau vao khong hop le!")

Kết luận

Trong bài này, Kteam đã hướng dẫn bạn cách viết hàmtính số Fibonacci thứ n (Dùng đệ quy). Với tham số là số tự nhiên n.Thêm bài giải của bạn vào phần bình luận để được Kteam review code và fix lỗi (nếu có) trong livestream của khóa học này.

Ở bài tiếp theo, chúng ta sẽ cũng nhau học cách VIẾT HÀM LIỆT KÊ CÁC SỐ NGUYÊN TỐ TRONG ĐOẠN TỪ A ĐẾN B (A,B LÀ SỐ TỰ NHIÊN, A<=B)

Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên " Luyện tập - Thử Thách - Không ngại khó!"

Tải xuống

Tài liệu

Nhằm phục vụ mục đích học tập Offline của cộng đồng, Kteam hỗ trợ tính năng lưu trữ nội dung bài học Viết hàm đệ quy tính só fibonacci thứ n dưới dạng file PDF trong link bên dưới.

Ngoài ra, bạn cũng có thể tìm thấy các tài liệu được đóng góp từ cộng đồng ở mục TÀI LIỆU trên thư viện Howkteam.com

Đừng quên like và share để ủng hộ Kteam và tác giả nhé!

Project

Nếu việc thực hành theo hướng dẫn không diễn ra suôn sẻ như mong muốn. Bạn cũng có thể tải xuống PROJECT THAM KHẢO ở link bên dưới!

Thảo luận

Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần BÌNH LUẬN bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.

CỘNG ĐỒNG HỎI ĐÁP HOWKTEAM.COM GROUP THẢO LUẬN FACEBOOK

Nội dung bài viết

Tác giả/Dịch giả

TrongPhuCBL49

Có niềm đam mê với thuật toán và tư duy logic. Là người cầu toàn, thích lập kế hoạch và tối ưu mọi vấn đề trong cuộc sống. Mong muốn luôn sống vui vẻ yêu đời =))) không bon chen.

Sở thích cá nhân: Đàn ca nhảy múa và đi du lịch.

Kteam

Khóa học

Bài tập Python tự luyện

Serial dành cho những bạn cần luyện tập phương pháp, tu duy lập trình. Làm quen với các bài toán trong lập trình, ngẫu nhiên từ cơ bản đến nâng cao. Nội dung Serial này được phân tách chi tiết nhất có thể, nhằm giúp các bạn dễ hiểu và thực hành được ngay.

Bạn nên tự làm lại từng bài tập trên video để có kết quả tốt nhất. Cùng Kteam "Luyện tập - Thử thách - không ngại khó"

Đánh giá

TuyenHuong đã đánh giá 00:09 15-01-2024

hay

Báo cáo AnonyN đã đánh giá 16:50 01-09-2021 Báo cáo TankAnk đã đánh giá 08:47 26-08-2021 Báo cáo

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập haikhongbeo993 đã bình luận 22:03 26-10-2024

def fibonacci(n):

if n == 0:

return 0

elif n == 1:

return 1

else:

return fibonacci(n-1) + fibonacci(n-2)

try:

n = int(input("input number: "))

if n < 0:

print("Please input with n > 0")

else:

print(f"Fibonacci{n} is {fibonacci(n)}")

except ValueError:

print("input value error")

0 0 Trả lời Báo cáo kakavan đã bình luận 08:27 01-06-2024

def fibo(n): if n <= 1: return n else: return fibo(n-1) + fibo(n-2)

while True: try: n = int(input("Nhập 1 số: "))

if n < 0: print("Vui lòng nhập số nguyên dương!") else: print(fibo(n)) break except: print("Định dạng đầu vào không hợp lệ!")

0 0 Trả lời Báo cáo Bikeys đã bình luận 04:40 15-02-2024

n = int(input('input number: '))

def fibonaci (n):

count=1

i=1

h=0

while count < n :

i = i + h

h = i - h

count +=1

return i

if n <= 0 :

print('vui long nhap so tu nhien')

else:

print(fibonaci(n))

0 0 Trả lời Báo cáo TayMonKhanh đã bình luận 19:57 30-06-2023

def sothu2(n):

sothu1=1

sothu2=1

for i in range(1,n-1):

sothu3=sothu1+sothu2

sothu1,sothu2=sothu2,sothu3

return sothu2

#Khung

try:

n=int(input("Nhap số tự nhiên n: "))

if n<0:

print("Vui lòng nhập số nguyên dương")

elif n==1 or n==2:

print("1")

else:

print(sothu2(n))

except:

print("Dinh dang dau vao khong hop le!")

0 0 Trả lời Báo cáo vandathl đã bình luận 00:01 01-11-2022

Code mẫu chỉ để tham khảo về cách dùng hàm thôi chứ chạy chậm quá. Cách nguyên thủy này nhanh hơn

def Fb(n:int): Fn_1=1 Fn_2=1 Fn=0 if n==1: Fn=1 elif n==2: Fn=1 else: for i in range(3,n+1): Fn=Fn_1+Fn_2 Fn_2=Fn_1 Fn_1=Fn return Fn

print(Fb(38))

0 0 Trả lời Báo cáo Xem thêm ...

Danh sách bài giảng

Nội dung

Không có video.

Danh sách bài giảng

Đánh giá và Nhận xét

Quan tâm Tag theo dõi

Yêu cầu đăng nhập

Để sử dụng tính năng này, Bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập

AD BLOCKER DETECTED

Để xem được nội dung và giúp Kteam duy trì hoạt động. Bạn vui lòng tắt Adblock trên website howkteam.vn nhé!