솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 피보나치 수 입니다. 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(n): answer = 0 fibo_num_list = [0, 1] for i in range(n-1): fibo_num_list.append(fibo_num_..

코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 수 입니다. 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def fibo_num(N): fibo_num_list = [0, 1] for i in range(N-1): fibo_num_list.append(fibo_num_list[i]+fibo_num_list[i+1]) return fibo_num_list[N] if __name__ == "__main__": N = int(input())..