diff --git "a/\353\260\261\354\244\200/Bronze/4150.\342\200\205\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230/README.md" "b/\353\260\261\354\244\200/Bronze/4150.\342\200\205\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230/README.md" new file mode 100644 index 0000000..2f3923e --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/4150.\342\200\205\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230/README.md" @@ -0,0 +1,32 @@ +# [Bronze I] 피보나치 수 - 4150 + +[문제 링크](https://www.acmicpc.net/problem/4150) + +### 성능 요약 + +메모리: 109240 KB, 시간: 112 ms + +### 분류 + +임의 정밀도 / 큰 수 연산 + +### 제출 일자 + +2024년 3월 16일 17:36:37 + +### 문제 설명 + +
피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다.
+ +f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)
+ +정수를 입력받아, 그에 해당하는 피보나치 수를 출력하는 프로그램을 작성하여라.
+ +### 입력 + + Empty + +### 출력 + + Empty + diff --git "a/\353\260\261\354\244\200/Bronze/4150.\342\200\205\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230/\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230.py" "b/\353\260\261\354\244\200/Bronze/4150.\342\200\205\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230/\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230.py" new file mode 100644 index 0000000..64d410e --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/4150.\342\200\205\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230/\355\224\274\353\263\264\353\202\230\354\271\230\342\200\205\354\210\230.py" @@ -0,0 +1,7 @@ +n = int(input()) + +data = [0, 1, 1] +for i in range(3, n + 1) : + data.append(data[i-1] + data[i-2]) + +print(data[n]) \ No newline at end of file