[백준] [C++] 2748번 피보나치 수 2

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

2748번: 피보나치 수 2

---

코드

#include <iostream>
using namespace std;

long long Fibonacci(int n) {
	long long num[90] = { 0, 1, };

	for (int i = 2; i <= n; i++) {
		num[i] = num[i - 1] + num[i - 2];
	}

	return num[n];
}

int main() {
	int a;
	cin >> a;
	cout << Fibonacci(a);

	return 0;
}

---

풀이

정수 a를 입력받아 a번째 피보나치 수를 구하는 문제이다.

 

입력 조건으로 입력 a가 90보다 작거나 같은 것으로 바뀌었으므로 배열의 크기 90으로 바꾸고 함수의 반환형 또한 long long으로 바꾸니 정답처리가 되었다.

 

피보나치 수를 구하는 함수에 대한 설명은 '2747번 피보나치 수'에 적어 놓았다.

 

 

https://wslim8256.tistory.com/79

[백준] [C++] 2747번 피보나치 수