Dãy số Fibonacci là dãy các số a₁, a₂, a₃,.., a_n thỏa điều kiện:

a₁=1;
a₂=1;
a_n=a_n-1 + a_n-2 (n>2).

Ví dụ dãy Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, ...

Viết chương trình kiểm xuất ra số Fibonacci thứ n.

Dữ liệu nhập : Một số nguyên dương n (n <= 50).

Dữ liệu xuất :  Số Fibonacci thứ n

Ví dụ :