피보나치수열1 [알고리즘] 프로그래머스 | 피보나치 수열 피보나치 수열이란? 수학에서 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다 프로그래머스 문제에 의하면 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수를 말한다 다음 수를 만들때 이전 수와 자기자신을 더하는 방식이므로 재귀가 가능하다! 문제를 풀기 전에 피보나치 수열을 구하는 7가지 방법을 알아보자! 1) 일반 함수 구현 2) 재귀 함수 구현 3) 제네레이터 (Generator) 방식 4) 메모이제이션 (Memoizatioin) 방식 5) 파이썬 한줄.. 2023. 8. 19. 이전 1 다음
