Tính và hiển thị số Fibonacci thứ n (Với n là số tự nhiên nhập từ bàn phím)
Bài tập Python tự luyện
Danh sách bài học
Tính và hiển thị số Fibonacci thứ n (Với n là số tự nhiên nhập từ bàn phím)
Bài toán cần xử lý
Viết chương trình tính và hiển thị ra màn hình số Fibonacci thứ n. Với n là số tự nhiên nhập từ bàn phím
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
- 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 ý
- 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 và x từ bàn phím.
- Chuyển giá trị mới nhận được sang kiểu số thực và số nguyên tương ứng, 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 n nhỏ hơn hoặc bằng 0. Hiển thị thông báo lỗi nếu có.
- Sử dụng cấu trúc rẽ nhánh để xử lý trường hợp n bằng 1 hoặc bằng 2
- Sử dụng vòng lặp for để tính số Fibonacci thứ n:
- Áp dụng công thức F(n) = F(n-1) + F(n-2)
- Dùng hàm print() để hiển thị kết quả ra màn hình 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
#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!")
elif n == 1 or n == 2:
print(1)
else:
soThuNhat, soThuHai = 1, 1
for i in range(n-2):
#soThuNhat (moi) = soThuHai (cu)
#soThuHai (moi) = soThuNhat (cu) + soThuHai (cu)
soThuNhat, soThuHai = soThuHai, soThuNhat + soThuHai
print(soThuHai)
#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 chương trình tính và hiển thị ra màn hình số Fibonacci thứ n. Với n là số tự nhiên nhập từ bàn phím. 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 HIỂN THỊ TẤT CẢ CÁC ƯỚC CỦA MỘT SỐ TỰ NHIÊN N NHẬP TỪ BÀN PHÍM.
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 Tính và hiển thị số Fibonacci thứ n (Với n là số tự nhiên nhập từ bàn phím) 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ê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.
Nội dung bài viết
Tác giả/Dịch giả
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.
Khóa học
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á
try:
n = int(input("Input number: "))
if n < 0:
print("Please input with n > 0")
else:
if n == 0:
print("Fibonacci(0) is 0")
elif n == 1:
print("Fibonacci(1) is 1")
else:
a, b = 0, 1
for _ in range(2, n + 1):
a, b = b, a + b
print(f"Fibonacci{n} is {b}")
except:
print("Input value error")
try:
n = int(input('nhập số tự nhiên n:'))
if n < 0 :
print('vui lòng nhập số nguyên dương')
else:
tong=1
f=0
for i in range (1,n):
tong += f
f = tong - f
print(tong)
except:
print('định dạng đầu vào không hợp lệ')
print('Nhap so n:');
check = False;
try:
n = int(input());
check = True;
except:
print('Dau Vao khong hop le!');
if check:
if n<=0:
print('Nhap lai so n:');
elif n == 1:
print('1');
else:
a =1;
b =0;
for i in range(2,n+1):
c = a;
a = a + b;
b = c;
print(a);
try:
n=int(input('nhap n:'))
sotruoc=0
sosau=1
sofibona=1
if n<0:
print('vui long nhap so tu nhien!')
else:
for i in range(n):
sofibona=sotruoc+sosau
sosau=sotruoc
sotruoc=sofibona
print(sofibona)
except:
print('dinh dang dau vao khong hop le:')
cờ=False
try:
so=int(input('Nhập số tự nhiên: '))
cờ=True
except:
print('Dinh dang dau vao khong hop le!')
if cờ:
if so==1:
print('1')
elif so>0:
a=0
b=1
d=0
for n in range(so):
a=a+b
b=b+a
d+=1
if so==d*2:
print(a)
break
elif so==d*2+1:
print(b)
break
print()
else:
print('Vui lòng nhập số tự nhiên')