[Java] 2단계. 피보나치 수 5 [10870번]
https://www.acmicpc.net/problem/10870예제 입력110예제 출력155문제 접근0과 1부터 시작하고 2번째 수부터는 앞의 두 수를 더한 값 입력자연수 n ( 0 출력n번째 피보나치 수문제 해결아래의 표를 보면 n = (n - 1) + (n - 2)의 공식이 생김종료 조건n = 1이면 return 1n = 0이면 return 0피보나치 수 0 ~ 10 = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 552번째 피보나치 수 0(0번째) + 1(1번째) = 1 (2번째) 3번째 피보나치 수 1(1번째) + 1(2번째) = 2 (3번째) 4번째 피보나치 수 1(2번째) + 2(3번째) = 3 (4번째) 5번째 피보나치 수 2(3번째) + 3(4번째) = 5 (5번째) 6..
