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;
}
  • int->21億-->1億台カバー可能(10^8)
  • long long->10^18までカバー可能
  • unsigned long long最大