ํฐ์คํ ๋ฆฌ ๋ทฐ
๐จ๐ป ์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
ํ๋ก๊ทธ๋๋จธ์ค: 2 x n ํ์ผ๋ง
dirmathfl 2020. 10. 29. 19:37728x90
๋ฐ์ํ
๋ฌธ์
๋ฌธ์ ํ์ด
์์ ๋ค๋ฃฌ ๋ฐฑ์ค: 11726 2xn ํ์ผ๋ง๊ณผ ๋์ผํ ๋ฌธ์ ์ด๋ค. N์ด ์ฆ๊ฐํจ์ ๋ฐ๋ผ `f(n) = f(n - 1) + f(n - 2)`์ ๊ฐ์ ๊ท์น์ ์ฐพ์ ์ ์๊ณ ์ด๋ฅผ `N`๋งํผ ๋ฐ๋ณตํ๋ฉด ์ํ๋ ๊ฐ์ ์ฐพ์ ์ ์๋ค.
์ฝ๋
def solution(n):
a, b = 1, 1
for _ in range(n):
a, b = b, a + b
return a % 1000000007
728x90
๋ฐ์ํ
'๐จโ๐ป ์ฝ๋ฉํ ์คํธ > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค: ๋ฐฐ๋ฌ (0) | 2020.11.01 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค: N-Queen (0) | 2020.10.29 |
ํ๋ก๊ทธ๋๋จธ์ค: ๊ฑฐ์ค๋ฆ๋ (0) | 2020.10.29 |
ํ๋ก๊ทธ๋๋จธ์ค: SQL - GROUP BY (0) | 2020.10.28 |
ํ๋ก๊ทธ๋๋จธ์ค: SQL - String, Date (0) | 2020.10.28 |
๋๊ธ
๊ธ ๋ณด๊ดํจ
์ต๊ทผ์ ์ฌ๋ผ์จ ๊ธ
์ต๊ทผ์ ๋ฌ๋ฆฐ ๋๊ธ