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

문제링크 : www.acmicpc.net/problem/2748

 

피보나치 함수 

- 재귀함수의 시간복잡도를 줄이기 위해 2742번에서 사용했던 매모이제이션을 사용한다

- n 이 90 일때 피보나치수 = 2880067194370816120 -> 피보나치함수와 메모이제이션 long long 형 사용

 

[code]

	#include <iostream>
	using namespace std;
	long long memo[50];
	long long fibo(int n)
	{
	if (n < 2)
	return n;
	else if(memo[n])
	return memo[n];
	else
	return memo[n] = fibo(n-1) + fibo(n-2);
	}
	int main()
	{
	int n;
	cin >> n;
	cout << fibo(n);
	}

view raw fibo2.cpp hosted with ❤ by GitHub