본문 바로가기
백준 알고리즘/다이나믹 프로그래밍

백준 2193번 C++

by paysmile 2019. 1. 14.

#include <iostream>

#include <algorithm>

using namespace std;


int m;

long long binary[91];


long long binarynum() {

binary[1] = 1;

binary[2] = 1;

for (int i = 3; i <= m; i++) {

binary[i] = binary[i - 1] + binary[i - 2];

}

return binary[m];

}


int main(void) {

cin >> m;

cout << binarynum();

}


'백준 알고리즘 > 다이나믹 프로그래밍' 카테고리의 다른 글

백준 2156번 C++  (0) 2019.01.15
백준 11726번 C++  (0) 2019.01.15
백준 2579번 C++  (0) 2019.01.14
백준 9095번 C++  (0) 2019.01.14
백준 5014번 C++  (0) 2019.01.14