[TIL] 20220130

진짜 오랜만에 벨로그 킨 김에 백준 단계별 풀다 만 것들 끄적끄적

💡 오늘 한 일

• Baekjoon 단계별 알고리즘 10단계(재귀)

  • 문제 10872 > 피보나치 수 5 풀이
    피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다.

    ---

    문제에 해답이 다 나와있음
    Fn = Fn-1 + Fn-2 (n ≥ 2) 이 식을 참고 하여 피보나치 수 풀이

Mac에 아직 git 커밋치는 환경 안만들어놔서 일단 여기에 코드 써놓기 -> 집와서 다시 설정
✅ 맥북에 소스트리 설치

package L10;
import java.util.Scanner;
public class _10870 {
    // 재귀함수 구현
    //  Fn = Fn-1 + Fn-2
    public static int fac(int n) {
        if(n == 0) {
            return 0;
        }

        if(n == 1) {
            return 1;
        }

        return fac(n-1) + fac(n-2);
    }
    
  public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if(n >= 0 && n <= 20) {
            System.out.println(fac(n));
        }
   }
}