Số fibonacci #1

Xem PDF



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 thứ \(N\).

Input

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

Output

  • In ra số fibonacci thứ \(N\).

Example

Test 1
Input
6
Output
8

Bình luận

Không có bình luận nào.