개요 이 글은 백준 11444번 피보나치 수 6 문제를 풀이한다. 요약 $n$을 입력받아 $n$번째 피보나치 수를 $1,000,000,007$로 나눈 나머지를 출력하라. 입력 조건 $1 \leq n \leq 10^{18}$ 분석 일반적인 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{cases} 0 & \te...

개요 이 글은 백준 11442번 홀수번째 피보나치 수의 합 문제를 풀이한다. 요약 $n$을 입력받아 피보나치 수열의 $0$번째 항부터 $n$번째 항까지의 홀수번째 항들의 합을 $1,000,000,007$로 나눈 나머지를 출력하라. 입력 조건 $1 \leq n \leq 10^{18}$ 분석 일반적인 피보나치 수열은 다음과 같이 정의된다. ...

개요 이 글은 백준 2086번 피보나치 수의 합 문제를 풀이한다. 요약 $a$와 $b$를 입력받아 피보나치 수열의 $a$번째 항부터 $b$번째 항까지의 합을 $1,000,000,000$으로 나눈 나머지를 출력하라. 입력 조건 $1 \leq a \leq b \leq 9 \times 10^{18}$ 분석 일반적인 피보나치 수열은 다음과 같이 ...

개요 이 글은 백준 2749번 피보나치 수 3 문제를 풀이한다. 요약 $n$을 입력받아 $n$번째 피보나치 수를 $1,000,000$로 나눈 나머지를 출력하라. 입력 조건 $1 \leq n \leq 10^{18}$ 분석 일반적인 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{cases} 0 & \text{if...

개요 이 글은 백준 30824번 피보나치 더하기 문제를 풀이한다. 요약 $k$와 $x$을 입력받아 $k$개의 피보나치 수열의 항들을 더하여 $x$를 만들 수 있는지 판별하라. 입력 조건 $1 \leq k \leq 3$ $1 \leq x \leq 10^{16}$ 분석 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{c...

개요 이 글은 백준 15624번 피보나치 수 7 문제를 풀이한다. 요약 $n$을 입력받아 $n$번째 피보나치 수를 $1,000,000,007$로 나눈 나머지를 출력하라. 입력 조건 $0 \leq n \leq 1,000,000$ 분석 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{cases} 0 & \text{...

개요 이 글은 백준 24416번 알고리즘 수업 - 피보나치 수 1 문제를 풀이한다. 요약 $n$을 입력받아 피보나치 수 재귀호출와 피보나치 수 동적 프로그래밍의 실행 횟수를 각각 출력하라. 입력 조건 $5 \leq n \leq 40$ 분석 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{cases} 0 & \t...

개요 이 글은 백준 10870번 피보나치 수 5 문제를 풀이한다. 요약 $n$을 입력받아 $n$번째 피보나치 수를 출력하라. 입력 조건 $0 \leq n \leq 20$ 분석 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{cases} 0 & \text{if } n = 0 1 & \text{if } n...

개요 이 글은 백준 2748번 피보나치 수 2 문제를 풀이한다. 요약 $n$을 입력받아 $n$번째 피보나치 수를 출력하라. 입력 조건 $1 \leq n \leq 90$ 분석 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{cases} 0 & \text{if } n = 0 1 & \text{if } n ...

개요 이 글은 백준 2747번 피보나치 수 문제를 풀이한다. 요약 $n$을 입력받아 $n$번째 피보나치 수를 출력하라. 입력 조건 $1 \leq n \leq 45$ 분석 피보나치 수열은 다음과 같이 정의된다. [F_{n} = \begin{cases} 0 & \text{if } n = 0 1 & \text{if } n = ...