#2748. 피보나치 수 2
Problem
- Goal : n번째 피보나치 수를 구하여라
- condition
- 최대 90번째 피보나치 수를 구할 수 있어야 함
- 시간 제한 1초
Solution
수식 그대로 DP를 적용한다.1
2// dp[n]은 n번째 피보나치 수
dp[n] = dp[n-1] + dp[n-2];
1 Try
1 |
|
주의할 점은 90번째 피보나치 수(10의 18승보다 큼)를 담으려면 long long을 써야 한다는 점이다.(long은 안된다.)