중요사항
2 n 의 직사각형 안에 1 2 직사각형이 들어갈수있는 경우의수를 모두 구하라
n | 경우의수 | n | 경우의수 |
---|---|---|---|
1 | 1 | 4 | 5 |
2 | 2 | 5 | 8 |
3 | 3 | 6 | 13 |
for문
을 사용하여 n까지 반복class Solution {
public int solution(int n) {
int answer = 0;
int preint=2;
int nextint=3;
for(int i=3; i<n; i++ ){
answer = (preint+nextint)%1000000007;
preint=nextint;
nextint=answer;
}
return answer;
}
}
수열이름을 모르고 풀었는데 이런 수열을 피보나치 수열이라고 하고 전항과전전항을 더하여 현재항을 구하는 방식으로 알고리즘 문제에서 많이 나온다고 하니 기억하고있어야겠다 다풀고 나서 다른 방식은 뭐가 있나 생각해보니까 재귀함수로 작성하여 풀수있을꺼같은데 다음번에 이런문제가 나온다면 재귀함수로 작성해봐야겠다