[PS] 피보나치 수

velog

Об этом предложении

문제 해설 피보나치는 정말 많이 풀기도 하고 많은 강의에서 예시로 드는 대표적인 항목이라, 바로 풀었다. 가장 빠른 DP로 해결 코드 #include <string> #include <vector> using namespace std; int d[1'000'001]; int solution(int n) { const int div = 1234567; d[0] = 0; d[1] = 1; for(int i=2;i<=n;++i) { d[i] = (d[i-1] + d[i-2])%div; } return d[n] % div; }

Детали предложения

Провайдер: velog
Источник: velog-rss
Балл: 54.39
Уверенность: 49%

Источник данных

То, что RADAR обнаружил и классифицировал для этой возможности. Это опубликованный источником текст, а не подтверждение, что предложение ещё действует.

VelogНаблюдение: 30 сент. 2026 г.Надёжность источника: 50%
[PS] 피보나치 수. 문제 해설 피보나치는 정말 많이 풀기도 하고 많은 강의에서 예시로 드는 대표적인 항목이라, 바로 풀었다. 가장 빠른 DP로 해결 코드 #include #include using namespace std; int d[1'000'001]; int solution(int n) { const int div = 1234567; d[0] = 0; d[1] = 1; for(int i=2;i<=n;++i) { d[i] = (d[i-1] + d[i-2])%div; } return d[n] % div; }
Открыть источник