https://www.acmicpc.net/problem/2747
2747번: 피보나치 수
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
📕 설명 📕
python의 대입 문법을 사용하여 풀이하였다.
🧑🏻💻 나의 풀이 🧑🏻💻
def fibonacci(a,b, N):
for _ in range(N):
a,b = a + b , a
return a
N = int(input())
a,b = 0, 1
print(fibonacci(a,b,N))
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #2442 별 찍기 - 5 python (0) | 2023.01.19 |
|---|---|
| [백준] #2441 별 찍기 - 4 python (0) | 2023.01.18 |
| [백준] #1075 나누기 python (0) | 2023.01.16 |
| [백준] #10886 0 = not cute / 1 = cute python (0) | 2023.01.15 |
| [백준] #10953 A + B - 6 python (0) | 2023.01.14 |