From ebe52215ee35f9ace7886cbda135cb3918237296 Mon Sep 17 00:00:00 2001 From: Subin Date: Sat, 27 Aug 2022 23:44:16 +0900 Subject: [PATCH] Solved week10 --- ...ek10_\355\203\200\354\235\274\353\247\201.py" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "\354\235\264\354\210\230\353\271\210/Week10_\355\203\200\354\235\274\353\247\201.py" 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