Bài 8: Bạn có từng thắc
mắc vì sao hoa loa kèn có 3 cánh, hoa cúc vạn thọ 13 cánh, hoa cúc tây 21 cánh,
hoa cúc thường có 34 hoặc 55 hoặc 89 cánh?
Fibonacci là dãy số kinh điển trong toán
học được tìm thấy cách đây hơn 800 năm. Đến nay các nhà khoa học phát hiện
nhiều trùng hợp thú vị về dãy số này trong tự nhiên.
Dãy
Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng 1 và 1, sau đó các số tiếp
theo sẽ bằng tổng của 2 số liền trước nó.
Cụ
thể, các số đầu tiên của dãy Fibonacci là 1, 1, 2, 3, 5, 8, 13, 21, 34,
55, 89, 144, 233, 377, 610...
Yêu cầu 1: Viết chương trình in ra số fibonaci thứ n. Với n nhập từ bàn phím
ví dụ: n=6 in số 8
Yêu cầu 2: Viết chương trình in ra các số fibonaci <= n. Với n nhập từ bàn phím
ví dụ: n=6 in ra các số 1 1 2 3 5
Yêu cầu 3: Viết chương trình in ra n cặp số (2 số một cặp) fibonaci đầu tiên. Với n nhập từ bàn phím
ví dụ: n=2 in ra các số 1 1 2 3 (2 cặp số đầu tiên)