[SWEA/Python] 6323. 함수의 기초 4

📌 문제

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

SW Expert Academy

 

📌 문제 접근 방법

1. 피보나치 수열 : 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열
2. f(n) = f(n-1) + f(n-2)  재귀함수 사용

 

📌 코드

number = int(input())

def fibo(number) :
    if number <= 2 :
        return 1
    
    return fibo(number-1) + fibo(number-2)

sequence = []

for i in range(1, number+1) :
    sequence.append(fibo(i))
    
print(sequence)