(LeetCode) 509. Fibonacci Number

문제 링크

• LeetCode

요약

• 전통과 역사

최종 §

결과

• 만반잘부

class Solution {
	array<int, 2> dp;
public:
	int fib(int n) {
		dp[0] = 0;
		dp[1] = 1;
		for (int i = 2; i <= n; i++) {
			int prev_1 = (i - 1) & 0x1;
			int prev_2 = (i - 2) & 0x1;
			int cur = i & 0x1;
			dp[cur] = dp[prev_1] + dp[prev_2];
		}
		return dp[n & 0x1];
	}
};

다른 풀이 §

Go §

결과

코드

func fib(n int) int {
	if n < 1 {
		return 0
	}
	cache := make([]int, n + 1)
	cache[0], cache[1] = 0, 1
	for i := 2; i <= n; i++ {
		cache[i] = cache[i - 1] + cache[i - 2]
	}
	return cache[n]
}

• 이전 풀이 옮기기

JavaScript §

결과

코드

/**
 * @param {number} n
 * @return {number}
 */
var fib = function(n) {
	if (n < 1) {
		return 0;
	}
	let t0 = 0;
	let t1 = 1;
	let t2 = 0;
	for (let i = 1; i < n; i++) {
		t2 = t1;
		t1 += t0;
		t0 = t2;
	}
	return t1;
};

• 이전 풀이 옮기기