Leetcode - 70. Climbing Stairs

You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 처음에는 수학문제처럼 느껴졌었는데 n 칸의 계단을 1 이나 2 만큼씩 올라갈수 있을때 몇가지 방법 이있냐는 문제였다. 일단 dp 라는걸 모른다는 가정하에 (dp 문제 였지만 ;;) 노가다로 패턴을 찾기 시작했다. n =1 ways = 1 n =2 ways = 2 n = 3 ways = 3 n = 4 ways = 5 n = 5 ways = 8 너무 힘들어서 더는 못하겠다 ㅠㅠ 잉? 근데 뭔가 느낌이 피보나치 인거 같아서 ..

2023.10.13