반응형 108701 baekjoon - python - 10870 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net # @Author YoungMinKim # baekjoon def fibonacci(N): if N==0: return 0 elif N==1: return 1 else: return fibonacci(N-2)+fibonacci(N-1) N=int(input()) print(fibonacci(N)) 2020. 9. 2. 이전 1 다음 반응형