Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 컴공과
- 구현
- 코딩
- coding
- 너비우선탐색
- 그래프
- 개발
- 코테
- DP
- 백준
- 문제풀이
- Stack
- 정석학술정보관
- 북리뷰
- 브루트포스
- 오퍼레이팅시스템
- 자료구조
- 정석
- 알고리즘
- bfs
- c++
- 스택
- 컴퓨터공학과
- 컴공
- cs
- vector
- Computer science
- Operating System
- OS
- 오에스
Archives
- Today
- Total
Little Jay
[Python][Project Euler] 코딩퀴즈 6번 - 특정 구간내의 모든 피보나치 수의 합 본문
알고리즘/Project_Euler
[Python][Project Euler] 코딩퀴즈 6번 - 특정 구간내의 모든 피보나치 수의 합
Jay, Lee 2022. 2. 12. 14:31피보나치 수에 대한 문제입니다. 피보나치 수는 아래와 같이 정의됩니다.
f(1) = 1
f(2) = 2
f(3) = f(1) + f(2) = 1 + 2 = 3
f(4) = f(2) + f(3) = 2 + 3 = 5
f(5) = f(3) + f(4) = 3 + 5 = 8
...
f(n) = f(n-2) + f(n-1), n>=3
a와 b라는 두 수가 주어져 있을 때 두 수 사이에는 몇 개의 피보나치 수가 있을까요?
예를 들어 10과 100 사이에는 총 5개(13, 21, 34, 55, 89)의 피보나치 수가 있고 모두 더한 값은 212입니다.
12345678999과 99987654321 사이에도 몇 개의 피보나치 수가 있습니다.
이 구간 내의 모든 피보나치 수를 더한 값이 기념품을 받을 수 있는 열쇠입니다 값은 얼마입니까?
출처) 풀면 기념품을 줬다는 2007년 사이냅소프트 퀴즈 도입 문제
MAX = 99987654321
ans = 0
fibo = [0, 1]
while fibo[-1] <= MAX:
if fibo[-1] >= 12345678999:
ans += fibo[-1]
if fibo[-1] > MAX: break
fibo.append(fibo[-1] + fibo[-2])
print(ans)
'알고리즘 > Project_Euler' 카테고리의 다른 글
[C++][Project Euler] 코딩퀴즈 3번 - Full HD 화면상의 직사각형들이 차지하고 있는 총면적 (0) | 2022.08.25 |
---|---|
[Python][Project Euler] 코딩퀴즈 1번 - '얼른 마스크'씨 회사 전기자동차의 행복한 일련번호 (0) | 2022.02.12 |
[Python][Projet Euler] 가장 큰 소인수 구하기 - 003 (0) | 2022.02.02 |
[Python][Projet Euler] 1부터 1000까지 영어로 썼을 때 사용된 글자의 개수는? - 017 (0) | 2022.01.27 |
[Python][Projet Euler] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 - 002 (0) | 2021.07.13 |
Comments