Dãy số Fibonacci là dãy số có hai số hạng đầu tiên bằng 1. Các số hạng tiếp theo từ số hạng thứ 3 trở đi bằng tổng hai số hạng đứng trước nó. Một số số hạng đầu tiên của dãy Fibonacci là 1,1,2,3,5,8,13,21,…. Em hãy viết chương trình tính tổng N số hạng đầu tiên của dãy Fibonacci

Input

• Một số tự nhiên N (1<N<1000000)</p>

  Output

• Tổng N số hạng đầu tiên của dãy Fibonacci

  Ví dụ

Input

5

Output

12

Giải thích

Giải thích: N = 5 nên phải in ra được 5 số đầu tiên trong dãy là 1,1,2,3,5. Tổng của 5 số này là 1+1+2+3+5 = 12