Java로 구현하는 피보나치 수열과 피보나치 숫자 판별 방법
정의 특정 패턴을 가진 숫자 리스트. 첫번째와 두번쨰 숫자는 언제나 0과 1로 시작하며, 세번째 숫자는 첫번째와 두번째의 합이다. 피보나치 수열의 예제 $0,1,1,2,3,5,8,13,21,34,55...$ 점화식Recurrence Relation $F_0=0$ $F_1=1$ $F_n=F_{n-1}+F_{n-2}$ 예제 인덱스 피보나치 숫자 계산식 0 0 0 1 1 1 2 1 0+1 3 2 1+1 4 3 1+2 5 5 2+3 6 8 3+5 7 13 5+8 8 21 8+13 9 34 13+21 10 55 21+34 11 89 34+55 12 144 55+89 13 233 89+144 14 377 144+233 15 610 233+377 16 987 377+610 특정 인덱스의 피보나치 숫자를 찾는법 수학 ..