[Python] Fibonacci Sequence 피보나치 수열

피보나치 수열

1,1,2,3,5,8,13,21,34,55, ...

1번, 2번 항은 1이며,

3번 항 부터 앞의 두 항의 합으로 계산되는 것이다.

 

이를 python 코드로 구현해 보았다.

 

TIP. 반복되는 부분이기 때문에 for 문을 사용했다.

a = 1
b = 1

print(a)
print(b)

for i in range(2, 50):
    c = a + b
    print(c)
    a = b
    b = c

실행 결과는 아래와 같다.

1
1
2
3
5
8
13
21
34
55
.
.
.
701408733
1134903170
1836311903
2971215073
4807526976
7778742049
12586269025