石橋を渡る
石橋を渡る
質問する
コード#コード#
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
// 참고 ) bottom - up 이 DP의 의미가 더 있다.
int dy[101];
int main(int argc, char const *argv[])
{
ios_base::sync_with_stdio(false);
int n;
cin >> n;
// BOTTOM -UP방식
dy[1] = 1;
dy[2] = 2;
for (int i = 3; i <= n + 1; i++)
{
dy[i] = dy[i - 2] + dy[i - 1];
}
cout << dy[n + 1] << endl;
return 0;
}
n+1の理由:石橋から陸地への再移行も考えられる.
Reference
この問題について(石橋を渡る), 我々は、より多くの情報をここで見つけました
https://velog.io/@aksel26/돌다리-건너기
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
// 참고 ) bottom - up 이 DP의 의미가 더 있다.
int dy[101];
int main(int argc, char const *argv[])
{
ios_base::sync_with_stdio(false);
int n;
cin >> n;
// BOTTOM -UP방식
dy[1] = 1;
dy[2] = 2;
for (int i = 3; i <= n + 1; i++)
{
dy[i] = dy[i - 2] + dy[i - 1];
}
cout << dy[n + 1] << endl;
return 0;
}Reference
この問題について(石橋を渡る), 我々は、より多くの情報をここで見つけました https://velog.io/@aksel26/돌다리-건너기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol