Số fibonacci #2

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số fibonacci là số có dạng:

\(F_1 = 1\)

\(F_2 = 1\)

\(F_N = F_{N-1} + F_{N-2}\)

Nhập vào số nguyên dương \(N\). In ra số fibonacci lớn nhất mà bé hơn hoặc bằng \(N\).

Input

  • Nhập vào số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).

Output

  • In ra số fibonacci lớn nhất mà bé hơn hoặc bằng \(N\).

Example

Test 1
Input 
6
Output 
5

Bình luận