← 문제 목록
초급
알고리즘
30P
피보나치 수열 구하기
피보나치 수열은 첫 번째와 두 번째 항이 1이며, 이후 항은 바로 앞의 두 항의 합으로 정의됩니다. 예를 들어, 피보나치 수열의 처음 몇 항은 1, 1, 2, 3, 5, 8, ... 입니다. 주어진 정수 n에 대해 n번째 피보나치 수를 구하는 함수를 작성하세요.
다음 코드는 피보나치 수열을 구하는 함수의 예입니다:
n이 5일 때, 반환되는 값은 무엇입니까?
다음 코드는 피보나치 수열을 구하는 함수의 예입니다:
n이 5일 때, 반환되는 값은 무엇입니까?
PYTHON
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
0명 풀이 · 정답률 0%