수학에서 다루는 유명한 수열인 피보나치 수(Fibonacci Number)의 n 번째 항까지의 합을 구하는 것이 목적입니다.

F​0​​=0, F​1​​=1, F​n+2​​=F​n+1​​+F​n​​

위와 같은 점화식으로 피보나치 수열을 정의할 수 있는데 풀어보면

제0항이 0, 제1항이 1인 것을 기반으로 2번째 항부터는 바로 앞의 두수를 더한 수를 넣습니다.

나열하면

(0), 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377 ... 이런식으로 계속 진행하게 됩니다.

입력 칸에 넣을 자연수 번째 수까지의 합을 구하는 프로그램을 작성하십시오.

입력

자연수 (30 이하)

출력

제 1항부터 입력한 자연수 번째까지 피보나치 수열 항들의 합