끄적거리기 끄적거리기

# 피보나치 수열: 수학에서 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열 즉, a_n을 n번째 항이라고 할 때, 다음과 같다.a_1 = 1a_2 = 1a_n = a_{n-1} + a_{n-2} (n>=3인 자연수) #피보나치 수열 Fibonacci numbersdef fbnc(n): if n == 1 or n == 2 : return 1 elif n >= 3 : return fbnc(n-1) + fbnc(n-2)print(fbnc(1))print(fbnc(2))print(fbnc(3))print(fbnc(4))print(fbnc(5))print(fbnc(6))>>>112358 ※ 근디 말여... 숫자가 늘..