[12월 3주차 백준][피보나치 수 2(2748번)]

문제

https://www.acmicpc.net/group/board/view/9362/19864

로그인

문제해결

다이나믹 프로그래밍으로 풀었다. fibo(n) = fibo(n-1) +fibo(n-2) 이라는 식을 규칙을 보고 유추하여서 배열로 구현하였다.

 

코드

#include <stdio.h>
#pragma warning(disable : 4996)
int main(void)
{
	int n;
	long long int ary[92];
	ary[0] = 0;
	ary[1] = 1;
	scanf("%d",&n);
	for (int i = 2; i <= n; i++) {
		ary[i] = ary[i - 1] + ary[i - 2];
	}
	printf("%lld",ary[n]);
	return 0;
}