로딩
요청 처리 중입니다...

[백준] 1003번 : 피보나치 함수

 [백준] 1003번 : 피보나치 함수

피보나치 함수 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 # 문제풀이 # 문풀 # 백준 # 코딩테스트 # 코테 # 피보나치 # 피보나치함수 # 함수