Koala - 11기/코딩테스트 준비 스터디
[백준/Python] 14495번: 파이썬
쥬발이
2023. 7. 24. 13:22
1. 문제
14495번: 피보나치 비스무리한 수열
피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보
www.acmicpc.net
2. 코드
n = int(input())
def fib(n):
fibs = [0, 1, 1, 1]
if n == 1 or n== 2 or n==3:
print(1)
exit()
else:
for i in range(4,n+1):
fibs.append((fibs[i-1])+fibs[i-3])
# print('fibs :',fibs)
return fibs[-1]
print(fib(n))피보나치 수열을 조금 바꿔주었다 ~