🧩 Fibonacci numbers (피보나치 수)
- 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.
- 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다.
피보나치 수
🧩 피보나치 수 5
문제
🏁 내 풀이
num = int(input())
def fibo(num):
if num <= 1:
return num
return fibo(num-1) + fibo(num-2)
print(fibo(num))
재귀.. 내가 .. 이긴다!
