[백준 11442] 홀수번째 피보나치 수의 합 (python)
https://www.acmicpc.net/problem/11442 11442번: 홀수번째 피보나치 수의 합 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 홀수번째 피보나치 수의 합 문제 홀수번째 피보나치 수들의 합을 구하는 문제 분할 정복으로 피보나치 수들의 합을 구하고 홀수번쨰 피보나치 수의 규칙을 찾아보자. ⚙️내가 푼 정답코드 import sys N = int(sys.stdin.readline()) x = [[1,1],[1,0]] def mult(a,b): # 행렬의 곱을 구하자 A = [[0,0],[0,0]] # 2차원 행렬 for i in range(2): for j in range(2): for k in..
2023. 3. 27.
