[ Python ] 피보나치 수열 계산 프로그램

피보나치 수열을 계산하는 프로그램을 작성해보자.

 

피보나치 수열

처음 두 항을 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열

 

def Fibonaci(num):
    if num == 1:
       return 1
    
    elif num == 2:
        return 2
    
    elif num > 2:
        return Fibonaci(num-1) + Fibonaci(num-2)

num = int(input('정수를 입력하세요: '))
f = Fibonaci(num)

print(f'{num}항의 피보나치 수열은 {f}다.')

▶️ num값인 1인 경우만 1이라고 적어둔 이유는 첫 항의 num 값은 0이기 때문

★ 첫 두 항은 num1과 num2가 아님 ★ 

 

결과값 출력 모습

 

 

 

---

 

 

 

반복문을 이용해 피보나치 수열을 계산하는 프로그램을 작성해보자.

 

def pibonacci(a):
    p=[1,1]
    for i in range(2,a):
        p.append(p[-1]+p[-2])
    print(p)
    return(p[-1])

n = int(input('숫자를 입력: '))
print(pibonacci(n))

▶️ p = [1, 1] : 0번과 1번 index 값으로 1을 저장해둠

▶️ 2부터 a-1까지 반복문을 돌려서 바로 앞 두 항을 더한 값을 p 리스트에 저장

for i in range(2,a):
    p.append(p[-1]+p[-2])

 

결과값 출력 모습