프로그램

[파이썬] 문제 : N개의 피보나치 수열의 합 계산

오디세이99 2023. 4. 7. 12:44
728x90
반응형

def func(N):
    n_sum = 0
    n1, n2 = 1, 1              # 1부터 시작. 처음 두개는 1, 1
    cnt = 2                    # cnt는 N번 진행을 count 하는 변수, 1,1을 했기 때문에 2
    n_sum = n1+n2              # 수열의 합계. 처음 1,1에 대한 합계
    while cnt < N:             # N 개 까지 반복문
        cnt += 1                # 횟수 Count
        n1, n2 = n2, n1 + n2    # n1에는 n2가 , n2에는 n1+n2가 대입 됨
        n_sum += n2             # 합계 누적
        # print(cnt, n2, n_sum) # 진행 확인을 위한 출력
    return n_sum               # 수열 합계 return

print(func(6))

print()를 통해서 진행을 출력 해봄.

 

728x90
반응형