{"code":"fibo00","name":"Fibo đầu tiên","description":"*\"Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ ra một đôi thỏ con, và quá trình sinh nở cứ thế tiếp diễn. Hỏi sau n tháng có bao nhiêu đôi thỏ, nếu đầu năm (tháng Giêng) có một đôi thỏ sơ sinh?\"*\r\n\r\n![](https://i.imgur.com/aqXtaxI.png)\r\n\r\nTrong hình vẽ trên, ta quy ước:\r\n- Cặp thỏ nâu là cặp thỏ có độ tuổi $1$ tháng.\r\n- Cặp thỏ được đánh dấu (màu đỏ và màu xanh) là cặp thỏ có khả năng sinh sản.\r\n\r\nNhìn vào hình vẽ trên ta thấy:\r\n- Tháng Giêng và tháng Hai: Chỉ có $1$ đôi thỏ.\r\n- Tháng Ba: đôi thỏ này sẽ đẻ ra một đôi thỏ con, do đó trong tháng này có $2$ đôi thỏ.\r\n- Tháng Tư: chỉ có đôi thỏ ban đầu sinh con nên đến thời điểm này có $3$ đôi thỏ.\r\n- Tháng Năm: có hai đôi thỏ (đôi thỏ đầu và đôi thỏ được sinh ra ở tháng Ba) cùng sinh con nên ở tháng này có $2 + 3 = 5$ đôi thỏ.\r\n- Tháng Sáu: có ba đôi thỏ ($2$ đôi thỏ đầu và đôi thỏ được sinh ra ở tháng Tư) cùng sinh con ở thời điểm này nên đến đây có $3 + 5 = 8$ đôi thỏ.\r\n\r\nKhái quát, nếu $n$ là số tự nhiên khác 0, gọi $f(n)$ là số đôi thỏ có ở tháng thứ $n$, ta có:\r\n- Với $n=1$ ta được $f(1)=1$.\r\n- Với $n=2$ ta được $f(2)=1$.\r\n- với $n=3$ ta được $f(3)=2$.\r\n- Do đó với $n>2$ ta được $f(n)=f(n-1)+f(n-2)$.\r\n\r\nDãy số trên được gọi là dãy số **_Fibonacci_** ([Link wikipedia](https://vi.wikipedia.org/wiki/D%C3%A3y_Fibonacci)) và được định nghĩa như sau:\r\n- $F_1=F_2=1$\r\n- $F_n=F_{n-2}+F_{n-1}$\r\n\r\nHãy viết chương trình tính $n$ số **_Fibonacci_** đầu tiên.\r\n\r\n#### Input\r\n- Dòng đầu tiên và duy nhất chứa 1 số nguyên dương $n$ $(1 \\leq n \\leq 90)$\r\n\r\n#### Output\r\n- In $n$ số *Fibonacci* đầu tiên trên 1 dòng.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        10 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1 1 2 3 5 8 13 21 34 55\r\n        ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":1000000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}