(codeup) 1915 : (재귀함수) 피보나치 수열
n = int(input())
def fibo(n,res):
if n<1:
return 0
elif n==1:
res = res + 1
else:
res = res + fibo(n-2,res) + fibo(n-1,res)
return(res)
print(fibo(n,0))
'IT > 알고리즘 공부' 카테고리의 다른 글
(codeup) 1084 : [기초-종합] 빛 섞어 색 만들기(설명) (0) | 2019.08.28 |
---|---|
(codeup) 1928 : (재귀함수) 우박수 (3n+1) (basic) (0) | 2019.08.28 |
(codeup) 3321 : 최고의 피자 (0) | 2019.08.20 |
(codeup) 3301 : 거스름돈 (0) | 2019.08.20 |
(codeup) 3120 : 리모컨 (0) | 2019.08.20 |