diff --git "a/\354\235\264\354\210\230\353\271\210/Week10_\355\203\200\354\235\274\353\247\201.py" "b/\354\235\264\354\210\230\353\271\210/Week10_\355\203\200\354\235\274\353\247\201.py" new file mode 100644 index 0000000..08e7df7 --- /dev/null +++ "b/\354\235\264\354\210\230\353\271\210/Week10_\355\203\200\354\235\274\353\247\201.py" @@ -0,0 +1,16 @@ +def func(e): + prev = 1 + pprev = 1 + v = 2 + + while v <= e: + a = (prev + pprev) % 1000000007 + pprev = prev + prev = a + v += 1 + return prev + + +def solution(n): + answer = func(n) + return answer