Viết hàm đệ quy tính Dãy Fibonacci thứ n trong Python
Dãy Fibonacci 10: 0 1 1 2 3 5 8 13 21 34
# Hàm đệ quy
def recursive_fibonacci(n):
if n <= 1:
return n
else:
return(recursive_fibonacci(n-1) + recursive_fibonacci(n-2))
n_terms = int(input("Nhập số nguyên n= "))
# kiểm tra xem số đầu vào có hợp lệ không
if n_terms <= 0:
print("Đâu vào không hợp lệ ! Vui lòng nhập giá trị dương")
else:
print("Dãy Fibonacci:")
for i in range(n_terms):
print(recursive_fibonacci(i), end=" ")
