白駿2193号は手作りです.
https://www.acmicpc.net/problem/2193
要約.
1番目の数字は1固定、1連続使用不可
状況の重大性を考慮して、インデックスをリストした後、一般的なルールが見つかりました.
1, 1, 2, 3, 5, 8, 13
第3項からは、前2項の合を確認してフィボナッチ数列と呼ぶことができ、フィボナッチ数列であることしか知られていなければ、これは容易な問題である.
要約.
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]);
}
}
Reference
この問題について(白駿2193号は手作りです.), 我々は、より多くの情報をここで見つけました https://velog.io/@ajongs/백준-2193번-이친수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol