2*nタイル
2401 ワード
問題の説明
長方形のタイルがあり、横方向の長さは2、縦方向の長さは1です.この矩形タイルを用いて床を充填し,床の長手方向長さは2,横方向長さはnである.タイルを充填するには2つの方法があります.タイルを水平に置く場合は である.タイル垂直置き時は 例えば、nが7の矩形を以下のように充填することができる.
せいげんじょうけん街の長さnは60000以下の自然数である. の場合の数が多くなる可能性があります.状況の数を100000007で割って返してください. JAVAコード
長方形のタイルがあり、横方向の長さは2、縦方向の長さは1です.この矩形タイルを用いて床を充填し,床の長手方向長さは2,横方向長さはnである.タイルを充填するには2つの方法があります.
せいげんじょうけん
class Solution {
public int solution(int n) {
int answer = 0, n1 = 0, n2 = 1;
for(int i=0;i<n;i++){
answer = (n1 + n2) % 1000000007;
n1 = n2;
n2 = answer;
}
return answer;
}
}
Reference
この問題について(2*nタイル), 我々は、より多くの情報をここで見つけました https://velog.io/@dltkdgns3435/2-n-타일링テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol