[ROSALIND] 피보나치 숫자

문제

피보나치 숫자  0,1,1,2,3,5,8,13,21,34,… 의 패턴은 매우 간단하다.
그 다음 올 숫자는 그 전 두 숫자를 더한 값이다.
n번째로 오는 숫자를 반환하시오. 

예시

6

예상 결과

8

 

해결

def fibonacci(n):
    a,b = 0,1

    for i in range(2, n+1):
        a,b = b,a+b
    
    print(b)

첫번째와 두번째 숫자가 각각 0과 1이라는 것을 알기 때문에 for문으로 간단하게 더해가면 된다.