← 문제 목록
초급
알고리즘
30P
피보나치 수열의 N번째 항은?
피보나치 수열은 첫 번째와 두 번째 항이 1, 이후의 항은 바로 앞 두 항의 합으로 정의됩니다. 즉, F(1) = 1, F(2) = 1, F(N) = F(N-1) + F(N-2) (N > 2). N이 주어졌을 때, N번째 피보나치 수를 계산하는 함수를 작성하세요.
CODE
예를 들어, N이 5일 경우, 수열은 1, 1, 2, 3, 5가 되며, 결과는 5가 됩니다.
0명 풀이 · 정답률 0%