백준알고리즘:p10870 피보나치 수 5

분류: 재귀

 

▶문제

 

 

▶코드

//백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 
package recursion;

import java.util.Scanner;

public class p10870_fibo {
//피보나치
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int answer = fibonacci(n);
		System.out.print(answer);
sc.close();
	}
	
	public static int fibonacci(int x) {
		if(x==0) return 0;
		else if(x==1) return 1;
		else return fibonacci(x-2)+fibonacci(x-1);
	}

}

▶ 0번째는 0

1번째는 1

2번째는 1

3번째는 2

0 1 1 2 3 5 8 13 ...

an = an-1 + an-2 (n>=2)

an = 0 (n=0)

an = 1 (n=1)

---

채점결과

 

링크 www.acmicpc.net/problem/10870

10870번: 피보나치 수 5