코딩,해볼까

🔎 피보나치 수 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수를 작성하라. 피보나치 수란? 자기자신보다 앞에 있는 두 숫자를 더하면 자신이 된다. 피보나치 수는 아래와 같다. F = [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... ] F[3] 에 위치한 2는 F[1] 과 F[2]에 위치한 수 1과 1의 합이 됨을 확인할 수 있다. F[3] = F[1] + F[2] 2 = 1 + 1 피보나치를 식으로 나타내면 아래와 같다. F(n) = F(n-1) + F(n-2) 수학적으로 피보나치에서 F(1)과 F(2)는 1이다. F(0) = 0, F(1) = 1 💡 문제풀이#1 (실패) def solution(n): # n번째 피보나치 수열 : F(n) = F(n-1) + F(..