Baekjoon 2748 피보나치 수 2

Link https://www.acmicpc.net/problem/2748

결과 1988KB/ 0 ms

언어 C++17

 

풀이

재귀가 아닌 피보나치 수를 연습하는 문제

이 문제까지는 연습이 아닌가 싶다.

 

소스코드

#include <iostream>

using namespace std;

const int MAX = 90;

long long dp[MAX + 1] = {0, 1};

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	for (int i = 2; i < MAX + 1; i++)
		dp[i] = dp[i - 1] + dp[i - 2];

	int n; cin >> n;

	cout << dp[n];

	return 0;
}