피보나치 썸네일형 리스트형 [BOJ] 백준 10870 파이썬 - 피보나치 수 5 유명한 수열 중에 하나인 피보나치 수열을 재귀함수로 구현하는 문제입니다. def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 return fibonacci(n-1) + fibonacci(n-2) 먼저 n 이 0 과 1 일때는 두번 루프를 돌 수 있는 수의 개수가 되지 않기 때문에 0과 1에 대한 피보나치 수를 지정 해주어야 합니다. 그 이후 2 부터는 fibonacci(0) + fibonacci(1)로 함수가 돌기 시작하기 때문에 지정해 줄 필요가 없습니다. n = int(input()) print(fibonacci(n)) 정의를 해준 함수 아래 우리가 대입할 수를 불러와 print해주면 끝납니다. [전체 코드] def fibonacci(n): if.. 더보기 이전 1 다음
