Cho số tự nhiên n và dãy số Fibonaci: 1, 1, 2, 3, 5, 8, .... dãy Fibonaci hình thành với công thức: F1=F2=1; Fi= Fi-1+ Fi-2 (i≥3)
Yêu cầu: Bạn hãy viết chương trình in ra số Fibonaci thứ n trong dãy?
Input: Nhập vào số nguyên dương n (n≤92)
Output: Số Fibonaci thứ n trong dãy
Ví dụ:
|
Nhập từ bàn phím |
In ra màn hình |
|
4 |
3 |
|
1 |
1 |