[백준 10870번-파이썬/Python] 피보나치 수 5

http://acmicpc.net/problem/10870 {코드} def fibo(n): if n < 2: return n else: return fibo(n-1) + fibo(n-2) print(fibo(int(input()))) {설명} 피보나치 수열은 0과 1로 시작하며 바로 앞의 두 수를 더한 값이 다음 피보나치 수가 되는 수열입니다. 그렇기에 n번째 피보나치 수는 n-1번째와 n-2번째 수의 합이 되므로 위와 같이 구성됩니다. 만약 4번째 피보나치 수를 구한다고 하면 아래와 같이 구성됩니다. (무시하고 더 내리셔도 됩니다.) n = 4 4는 2 보다 작지 않음 3번째 피보나치 수를 찾음 3은 2보다 작지 않음 2번째 피보나치 수를 찾음 2는 2보다 작지 않음 1번째 피보나치 수를 찾음 1은 2..