[BOJ] 1003

less than 1 minute read

피보나치 함수

1003번 https://www.acmicpc.net/problem/1003

fibo[N]을 구할 때 fibo[0]fibo[1] 이 몇번 사용되는지 구하는 문제입니다.
fibo[0]fibo[1]이 사용되는 횟수 또한 피보나치 수열의 형태를 갖고 있습니다.
cnt[i] = cnt[i - 1] + cnt[i - 2] 임을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1003.cpp

Categories:

Updated:

Leave a comment