피보나치 수열 - 구름LEVEL
피보나치 수열
Quiz Info
Quiz Info
피보나치 수열
100points
Participant
147
Solved Rate
95.2%
3
0

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

F0=0, F1=1, Fn+2=Fn+1+Fn

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

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

나열하면

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

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


입력

자연수 (30 이하)

출력

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


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
10
Output
143
Example 2
Input
20
Output
17710
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)