[BOJ 26529 // C++] Bunnies

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 26529번 문제인 Bunnies이다.
문제는 아래 링크를 확인하자.

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

26529번: Bunnies

문제의 지문에 적혀있는 점화식을 이용해 0번째부터 45번째까지의 피보나치수를 계산해두고 문제를 해결하자.

이는 반복문을 이용해 간단히 구현해낼 수 있다

 

45번째 피보나치수까지는 부호있는 32비트 정수 자료형으로 저장할 수 있으므로 안심하고 구현하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int T;
int fib[46];

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

	fib[0] = fib[1] = 1;
	for (int i = 2; i < 46; i++) fib[i] = fib[i - 1] + fib[i - 2];

	cin >> T;
	while (T--) {
		int x;  cin >> x;
		cout << fib[x] << '\n';
	}
}