Dãy Fibonacci là dãy có nhiều ứng dụng trong thực tế. Dãy Fibonacci là dãy số thỏa mãn: \(F\lbrack 1\rbrack\ = \ 1;\ F\lbrack 2\rbrack\ = \ 1;\ F\lbrack i\rbrack\ = \ F\lbrack i - 1\rbrack + F\lbrack i - 2\rbrack\) với mọi số tự nhiên \(i\ > \ 2\).

Yêu cầu: Cho số nguyên dương \(n\). Hãy tính tổng \(n\) số Fibonacci đầu tiên.

Dữ liệu vào:

+ Chỉ một dòng duy nhất chứa một số nguyên dương \(n\ (n\ \leq \ 40)\).

Kết quả:

+ Chỉ một số duy nhất là tổng của \(n\) số Fibonacci đầu tiên.

Ví dụ