파이썬(Python) : 0 시작하기

파이썬(Python) : 0 시작하기

파이썬은 컴퓨터에 대해서 잘 몰라도 배우기 쉽고, 거의 웬만한 건 다 할 수 있는 다목적 프로그래밍 언어다.

우선 간단한 예제로 이 언어를 살펴보자. 피보나치 수 또는 수열(Fibonacci number or Fibonacci sequence)이 있다. 자연수에서 0과 1로 시작을 하거나 1과 1로 시작을 하여 그 자신과 그 다음 수를 더해서 그 더한 값을 그 다음에 놓는 방식으로 나열하는 수열이다.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

0과 1을 더하면 1이다: 0, 1, 1.

1과 1을 더하면 2이다: 0, 1, 1, 2.

1과 2를 더하면 3이다: 0, 1, 1, 2, 3.

2와 3을 더하면 5이다: 0, 1, 1, 2, 3, 5.

......

이를 수학적으로 표시를 하면

$F_n=F_{\mathrm{n-1}}+F_{\mathrm{n-2}}$

($F_1=\; 1, F_2=\; 1.$ 또는 $F_0=\; 0, F_1=\; 1$ 일 때)

이제 이 피보나치 수열을 파이썬으로 구현해 보자. 0부터 시작을 해서 1000사이에 있는 피보나치 수열을 구하는 파이썬 코드다. 위 피보나치 식을 그대로 파이썬으로 구현하였다. 참고로 파이썬은 앞 줄을 잘 맞춰야 한다. 그렇지 않으면 에러라고 실행을 거부한다. 파이썬은 python2와 python3가 있는데, 여기서는 최신인 python3를 중심으로 얘기를 하고, python2를 언급할 필요가 있을 때에는 따로 언급을 한다.

# Python 3: Fibonacci series up to n
>>> def fib(n):
>>>     a, b = 0, 1
>>>     while a < n:
>>>         print(a, end=' ')
>>>         a, b = b, a+b
>>>     print()
>>> fib(1000)

이 코드를 실행하면 다음과 같은 결과를 얻을 수 있다.

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987