BOJ 2748:フィボナッチ数2-C++
フィボナッチ数2
コード#コード# #include <string>
#include <vector>
#include <iostream>
using namespace std;
unsigned long long d[100];
int N;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
d[0] = 0;
d[1] = 1;
cin >> N;
for(int i=2;i<=N;i++)
d[i] = d[i-2] + d[i-1];
cout << d[N];
return 0;
}
#include <string>
#include <vector>
#include <iostream>
using namespace std;
unsigned long long d[100];
int N;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
d[0] = 0;
d[1] = 1;
cin >> N;
for(int i=2;i<=N;i++)
d[i] = d[i-2] + d[i-1];
cout << d[N];
return 0;
}
int
->21億-->1億台カバー可能(10^8)long long
->10^18までカバー可能unsigned long long
最大Reference
この問題について(BOJ 2748:フィボナッチ数2-C++), 我々は、より多くの情報をここで見つけました https://velog.io/@neity16/BOJ-2748-피보나치-수-2-Cテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol