[코드잇] 피보나치 수열

[실습 문제]

피보나치 수열(Fibonacci Sequence)라고 들어 보셨나요?

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

우선 피보나치 수열의 1번 항과 2번 항은 각각 1입니다. 3번 항부터는 바로 앞 두 항의 합으로 계산됩니다. 예를 들어서 3번 항은 1번 항(1)과 2번 항(1)을 더한 2이며, 4번 항은 2번 항(1)과 3번 항(2)을 더한 3입니다.

---

num = [1,1]
for i in range(2,50):
    n = num[i-2] + num[i-1]
    num.append(n)
idx = 0
while idx <50:
    print(num[idx])
    idx += 1