알고리즘) 피보나치 수
·
알고리즘 탐구
피보나치 수 피보나치 수는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두항의 합인 수열 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다. 내용 출처 - 위키백과 - 함수를 구현해 보면 자바 public static long getFiboNum(long n) { if(n == 1 || n == 2) return 1L; return getFiboNum(n-1) + getFiboNum(n-2); } 파이썬 def fibo(n): if n in [1, 2]: return 1 return fibo(n-1) + fibo(n-2) 수행문이 고작 2~3줄이다. 매우 간단하다. 하지만... fibo(1) : 1 fibo(2) : 1 fibo(3) : fibo(..
오지랖 토끼
'fibonaccinumbers' 태그의 글 목록