01. 계단오르기

 

설명

 

 

최대 1개나 2계단씩만 올라갈 수 있는데 

총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가?

 

 

 

 

예시

7

 

21

 

 

 

 

풀이

문제를 쪼개서 푸는 방식이다. 맨 앞 1부터 하나하나 경우의 수를 구해보고 1+2가 3이 되는지 알아보자

풀이는 피보나치와 같다.

 

import java.util.*;



class Main {
	
	public static void main(String[] args){
		Main T = new Main();
		Scanner sc = new Scanner(System.in);
		
		int n= sc.nextInt();
		
		int [] arr = new int[n+1];
		
		arr[1]=1;
		arr[2]=2;
		
		for(int i=3; i<=n ;i++) {
			arr[i]= arr[i-2]+arr[i-1];
		}
		System.out.println(arr[n]);

	}

	
}