피보나치 수열 파이썬으로 구현해보자.
피보나치 수열(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입니다. 피보나치 수열의 첫 50개 항을 차례대로 출력하는 프로그램을 작성해 보세요. 출력결과는 다음과 같이 나와야 합니다. 1 2 3 5 8 13 21 . . . 4807526976 7778742049 12586269025 제가 작성한 코드는 다음과 같습니다. prev = 1 next = 1 ..
2021. 5. 8.
