Số Fibonacci


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.