열무의 코딩일기

접근법 팩토리얼과 마찬가지로 피보나치 수열의 규칙만 알고 있다면 재귀로 간단하게 풀어낼 수 있다. 풀이 def fibonacci(n): if n == 0 : return 0 elif n == 1 : return 1 return fibonacci(n-1) + fibonacci(n-2) print(fibonacci(int(input()))) @ 문제 출처 : 백준