백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 15624 , 피보나치 수 7

백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 15624 , 피보나치 수 7

 

 

 

문제 출처

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

15624번: 피보나치 수 7

 

 

 

 

 

 

 

 

정답

 

 

 

const input = require("fs").readFileSync("/dev/stdin").toString().trim();

const T = Number(input);

fib = [0, 1, 1];
for (let i = 3; i <= T; i++) fib.push((fib[i - 2] + fib[i - 1]) % 1000000007);

console.log(fib[T]);