코딩테스트
2020. 5. 13.
[python] 피보나치 수열 구현
문제 분류: 수학 [문제] 피보나치 수열 (Fibonacci Sequence)란? 피보나치 수열은 바로 앞의 두 항의 값을 합한 값이 다음의 항의 값이 된다. F0=0, F1=1이다. :재귀적 형식(recursive definition)을 취한다. (a) If n=0 or n=1, then Fn=n (b) If n>1, then Fn=Fn-2+Fn-1 [코드] 1. recursive implementation def fibon1(n): if n=1: for i in range(1,n): third=first+second first=second second=third return second user=int(input("숫자를 입력하세요: ")) a=fibon2(user) print("fibonacci s..