c++ DP 동적계획법 - 피보나치 수열

2020/11/18 - [C++(Math&알고리즘)] - c++피보나치 수열 for문

c++피보나치 수열 for문

int answer;
int memory[100];
int Memorize(int n) {
	if (n <= 1) {
		return n;
	}
	else if (memory[n] != 0) {
		return memory[n];
	}
	else {
	
		return memory[n] = Memorize(n-1) + Memorize(n-2);
	
	}
	


}
int main(void) {
	int n;
	answer = 0;
	cin >> n;
	//forfunc(n);
	answer =Memorize(n);
	cout << answer;
	return 0;
}

시간복잡도: O(N)