recursion_basic

피보나치 수열피보나치 수열은 처음에는 0두번째 열에는 1세번째 열부터는 첫번째 열과 두번째 열을 더한 값네번째 열에서 두번째 열과 세번째 열을 더한 값을 나열하는수열이다.자바 코드로 이 수열을 구현하면 다음과 같다.if문으로 감싸서num이 1이면 0;num이 2이면 1