[SWEA 6323].[파이썬 프로그래밍 기초(1) 파이썬의 기본 구조와 기초 문법] 8. 함수의 기초 4

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다.

https://swexpertacademy.com/main/main.do

문제: 다음의 결과와 같이 피보나치 수열의 결과를 생성하는 프로그램을 작성하십시오.

input

10

ouput

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

code

a=[1,1]

def function(T):
    for i in range(0,T-2):
        a.append(a[i]+a[i+1])
    print(a)


T=int(input())
function(T)

피보나치 수열이란 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열을 말합니다.
먼저 a리스트를 만들어 1,1인 초기값을 넣어두고 for문으로 입력받은 숫자만큼 만들어둔 리스트에 첫항과 다음항을 더하는 값을 append로 추가해주면 됩니다. 범위값을 0부터 T-2로 지정한것은 이미 초기값 리스트에 2개를 넣어놨기 때문입니다.