Số Fibonacci
Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó.
Như vậy, nếu ta gọi $f_1$ là số fibonacci thứ nhất, $f_2$ là số fibonacci thứ hai, ..., ta có:
- $f_1=f_2=1$;
- $f_i=f_{i-1}+f_{i-2}$ với $i\ge3$.
Một số phần tử đầu tiên của dãy Fibonacci là 1, 1, 2, 3, 5, ...
Cho số nguyên $N$. Hãy tìm số Fibonacci thứ $N$.
Dữ liệu
- Một dòng chứa số nguyên duy nhất $N \ (3\le N \le 30)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
3
output
2
Comments