Points:
100 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
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
Comments