반응형 피보나치 수열1 [알고리즘] 백준. 2748, 1003 피보나치(동적 계획법) Dynamic programming 파트 중 피보나치 수열에 관한 두 문제이다. 피보나치 수열에 대해 간단히 설명하자면, n번째 피보나치 수는 n-1번째 피보나치 수와 n-2번째 피보나치 수의 합이다. 여기서 n은 2이상의 자연수이고, 초깃값이 n=0, n=1일 때 각각 0, 1로 주어진다. 다음은 n과 이에 대응되는 피보나치 수이다. n 0 1 2 3 4 5 ... 피보나치 수 0 1 1 2 3 5 파이썬으로 구현했는데, 재귀함수 형태로 구현했을 때, pypy3으로 채점을 했는데도 속도가 느렸다. 따라서 다른 방식을 써보기로 했다. 먼저 2748번이다. 입력을 받는데, 90이하의 자연수를 입력값으로 받고 해당 수에 해당하는 피보나치 수를 출력해주면 된다. 필자는 재귀 함수 대신 파이썬의 리스트를 이용해.. 2020. 6. 6. 반응형 이전 1 다음