피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3) 을 호출하면 다음과 같은 일이 일어난다. fibonacci(3) 은 ... www.acmicpc.net a = int(input()) # fib_list = [] # 피보나치 수열 리스트 def fibonacci(num): # 피보나치 재귀함수 # 시간초과;; if num == 0: return 0 elif num == 1: return 1 else: return fibonacci(num-1) + fibonacci(...
#
1003
#
문제풀이
#
문풀
#
백준
#
코딩테스트
#
코테
#
피보나치
#
피보나치함수
#
함수
원문 링크 : [백준] 1003번 : 피보나치 함수