白駿2193号は手作りです.


https://www.acmicpc.net/problem/2193

要約.
1番目の数字は1固定、1連続使用不可
状況の重大性を考慮して、インデックスをリストした後、一般的なルールが見つかりました.

1, 1, 2, 3, 5, 8, 13
第3項からは、前2項の合を確認してフィボナッチ数列と呼ぶことができ、フィボナッチ数列であることしか知られていなければ、これは容易な問題である.
import java.util.*;

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

    System.out.println(dp[n]);
  }
}