www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net 나의 코드: def fabo(n): if n == 0: return 0 elif n == 1: return 1 else: return fabo(n-1) + fabo(n-2) num = int(input()) print(fabo(num)) F 인덱스의 0의 값과 1의 값만 알면 2부터는 순차적으로 앞의 두 합이 되기 때문에, 0일땐 0을 리턴하고 , 1일때 1을 리턴한다..

카테고리 없음 2020. 9. 27. 08:32