본문 바로가기

알고리즘구현능력/문제해결능력

[java] 백준/2193 이친수

이친수

1 1                    ->          1개

2 10                   ->          1개

3 101 100           ->          2개

4 1010 1001 1000        ->   3개

5 10101 10100 10010 10001 10000                 ->     5개

6 101010 101001 101001 100101 100100 100010 100001 100000           -> 8개

피보나치수열이랑 동일하게 올라간다 

d[n] = d[n-1]+d[n-2]