Viết chương trình hiển thị dãy Fibonaci biết

F(0) = 1

F(1) = 1

F(n) = F(n-1) + F(n-2)

Nhập vào số max. Yêu cầu in ra tất cả các số Fibonaci có số lớn nhất là max bằng các giải thuật sau

1. Dùng đệ quy

2. Dùng đệ quy có nhớ

3. Không dùng đệ quy