정수 n (0 이상 90 이하) 이 주어집니다.
n
n번째 피보나치 수를 출력하세요. F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) 입니다.
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)
n 이 클 때 같은 값을 몇 번이고 다시 계산하지 않도록 주의하세요. 그냥 재귀로만 짜면 시간 안에 끝나지 않습니다.
입력
10
출력
55
0