Vừa thấy bài này trong quyển TRR. Nhưng trong ấy nó dùng hàm có sẵn rồi. Còn ở đây mình dùng những gì đã học về python tự thiết kế thuật toán và viết chương trình.
Đề bài: Viết chương trình in ra n số đầu trong dãy Fibonacci.
PS: dãy fibonacci là dãy số tự nhiên có số sau là tổng của 2 số liền kề trước nó:
0 1 1 2 3 5 8 13 21 34 .....
Dãy trên là kết quả khi cho n = 10.
Use your head now!
Gửi bài giải qua comment nhé. Đang không tập trung đc @@. Mai nghĩ.......
(Không chơi search nhá, tự làm :-j )
25-12-2012: UPDATE
do bài này đã "bị" xem quá nhiều nên tớ update các kết quả đúng ở đây để tránh gây ảnh hưởng xấu đến người đọc :D
Paste luôn lên đây thì copy về sẽ không chạy được (do dấu tab để thụt dòng lệnh bị blog lờ đi coi như không có.
ReplyDeleteXem code đầy đủ ở đây.
http://pastebin.com/dUppQMih
http://pastebin.com/dUppQMih
Deletegiờ đọc lại chả hiểu viết cái của nợ gì đây =))
ReplyDeleteupdate: file code python với nhiều cách để in ra n số đầu tiên trong dãy fibonacci:
ReplyDeletehttps://github.com/hvnsweeting/FAMILUG/blob/master/Python/fibs.py
bài làm sử dụng từ khóa yield, một phong cách generator, một phong cách Pythonic :D
ReplyDeletehttps://github.com/hvnsweeting/FAMILUG/blob/master/Python/fib_yield.py