2023-10-08-동국대SW역량강화캠프-5333. N번째 피보나치 수 구하기 1

문제

입력
첫째 줄에 N이 주어진다. (N≤70)

출력
Fibo(N)을 출력한다.

예제 1 입력

4

예제 1 출력

3

예제 2 입력

6

예제 2 출력

8

---

Source

def fibo(n):
	_curr = 0
	_next = 1
	for i in range(n):
		_curr, _next = _next, _curr+_next
	return _curr

n = int(input())
print(fibo(n))