Node.js) 백준 24416번: 알고리즘 수업 - 피보나치 수1

 

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

24416번: 알고리즘 수업 - 피보나치 수 1

 

dp 가 아니라 재귀로 구현하는 거 확인하는 거

 

const input = +require('fs').readFileSync('./dev/stdin').toString().trim();
let recursionCnt = 0;
const dpCnt = input - 2;

function recursionFn(n) {
	if (n == 1 || n == 2) {
		recursionCnt++;
		return 1;
	} else {
		return recursionFn(n - 1) + recursionFn(n - 2);
	}
}
recursionFn(input);
console.log(recursionCnt, dpCnt);