편집 기록

def fibo(n):
        a = 1
        b = 1

        if n <= 2:
            return 1
        else:
            while n > 2:
                if a <= b:
                    a = a + b
                else:
                    b = a + b       
                return a + b

n = int(input())
x = fibo(n)
print(x)

n을 입력받아 n번째 피보나치 수를 리턴해서 출력하려하는데요. 재귀함수 안쓰고 변수와 while문 만으로 풀려는데, a와 b가 피보나치 수를 저장할 변수인데 while문에서 a와 b의 값을 증가시키는 방법은 알겠는데 n이 증가할수록 그 두개의 값을 더한 값을 구하는걸 잘 모르겠습니다.

def fibo(n): a = 1 b = 1

    if n <= 2:
        return 1
    else:
        while n > 2:
            if a <= b:
                a = a + b
            else:
                b = a + b       
            return a + b

n = int(input()) x = fibo(n) print(x)

n을 입력받아 n번째 피보나치 수를 리턴해서 출력하려하는데요 재귀함수 안쓰고 변수와 while문 만으로 풀려는데 a와 b가 피보나치 수를 저장할 변수인데 while문에서 a와 b의 값을 증가시키는 방법은 알겠는데 n이 증가할수록 그 두개의 값을 더한 값을 구하는걸 잘 모르겠습니다