백준 10826번 Python 풀이

https://www.acmicpc.net/problem/10826

10826번: 피보나치 수 4

 

저번에는 n이 무지막지하게 컸지만, 이번에는 결과값을 그냥 출력해야 하는 문제. 무슨 말이냐 하면, 저번 2749번 문제는 값이 아무리 커도 결국 나머지값이 필요했기 때문에 출력하는데 별 문제가 없었지만, 이번에는 피보나치 수열 값을 출력해야 한다.

 

그런데 피보나치 수열은 값이 기하급수적으로 커진다. 당장 300정도만 해도

https://ko.numberempire.com/fibonaccinumbers.php

음..... 그만 알아보도록 하자.

 

따라서 이 문제는 큰 수 문제이다. 파이썬은 정수의 처리범위가 굉장히 넓기 때문에, 이번에는 C계열이 아니라 파이썬으로 해결해보자.

import sys
input = sys.stdin.readline

def fibo(n):    
    x,y = 0, 1
    for i in range(n):
        x,y = y, x+y
    return x

print(fibo(int(input())))

 

나중에는 큰 수 문제도 C계열 언어로 풀어봐야겠다.