피보나치 수열(Fibonacci numbers) by 파이썬

• 피보나치 수열은 다음과 같은 순서로 결괏값을 반환한다.

1. fib(0) → 0 반환
2. fib(1) → 1 반환
3. fib(2) → fib(0) + fib(1) → 0 + 1 → 1 반환
4. fib(3) → fib(1) + fib(2) → 1 + 1 → 2 반환
5. fib(4) → fib(2) + fib(3) → 1 + 2 → 3 반환
6. ...

• n이 0일 때는 0을 반환, 1일 때는 1을 반환한다. n이 2 이상일 경우에는 이전의 두 값을 더하여 반환한다.
• 재귀 호출을 사용하면 피보나치 함수를 다음과 같이 간단하게 작성할 수 있다.

def fib(n):
    if n == 0 : return 0          # n이 0일 때는 0을 반환
    if n == 1 : return 1          # n이 1일 때는 1을 반환
    return fib(n-2) + fib(n-1)    # n이 2 이상일 때는 그 이전의 두 값을 더하여 반환

for i in range(10):
    print(fib(i))

• 0부터 9까지의 피보나치 수열의 결괏값을 출력하여 그 값을 확인해 보았다.

출처 : https://wikidocs.net/17114