# fibonacci

24개의 포스트

피사노 주기(Pisano Period)

피사노 주기: 피보나치 수를 K로 나눴다고 했을 때, 그 나머지는 항상 주기를 가지게 되는데 이를 피사노 주기라 함.피사노 주기를 P라고 했을 때, N % M == (N % P) % M 또한 $$M = 10^{k}$$ 일 때 k>2라면 주기는 항상 $$15\*10^{k

2022년 8월 28일
·
0개의 댓글
·

fibonacci 알고리즘 22.

문제\-> 피보나치 수열은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...위와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴하라.입력\-> number 타입의 n (n은 0 이상의 정수)출력\-> number 타입을 리턴하라.주의사항\-

2022년 8월 24일
·
0개의 댓글
·
post-thumbnail

피보나치 문제 Javascript

0번째 피보나치수는 0이고, 1번째 피보나치 수는 1입니다. 0, 1, 1, 2, 3, 5, 8, 13, 21, ... 증가한다.반복문 사용하는 방법이 있지만, 시간 복잡도를 고려했을 때 재귀함수를 사용하는 것이 좋습니다.그럼 문제를 풀어보자.n번째 요소가 있는 경우

2022년 8월 3일
·
0개의 댓글
·
post-thumbnail

피보나치 수를 구하는 여러가지 방법 (파이썬)

이 글은 Baekjoon, 피보나치 수를 구하는 여러가지 방법 게시글을 이해해보려 작성하였습니다. 원 게시글이 C/C++로 작성되어 있어서, 필자의 코딩테스트 주력 언어인 Python으로 바꾸어보았습니다.

2022년 4월 17일
·
0개의 댓글
·
post-thumbnail

🏃‍♀️[프로그래머스] 멀리 뛰기

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도

2022년 3월 17일
·
0개의 댓글
·
post-thumbnail

⬜[프로그래머스] 2 x n 타일링

가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다.예를들어서 n이 7인 직사각형은 다음과 같이

2022년 3월 17일
·
0개의 댓글
·

비네의 공식과 피보나치 수열

비네의 공식 피보나치 수열의 일반항

2021년 12월 10일
·
0개의 댓글
·
post-thumbnail

Dynamic programming (동적프로그래밍)

동적 프로그래밍(이하 동프) 이라는 말이 직관적이지는 않다. 동프가 도대체 뭘까? 영어 설명을 살펴보자.WTF is Dynamic programmingA method for solving complex problem by breaking it down into a co

2021년 11월 22일
·
0개의 댓글
·
post-thumbnail

Toy_#2. fibonacci

- 문제: 아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴한다. 입출력 예시: 풀이: (주의) 재귀함수를 사용해야 하고, 효율적인 알고리즘(O(N))으로 풀어야 한다. > 아래처럼 단순 재귀함수를 사용하면 효율적이지 못하다. memoization을 활용하자.

2021년 10월 20일
·
0개의 댓글
·

Fibonacci 수열을 구하는 효율적인 알고리즘

Fibonacci 수열을 구하는 효율적인 알고리즘 O(n)으로 문제풀기 첫번째. 두번째. 두번째 방법은 사실 수학공식을 사용하는 것이라, 코딩구조를 볼 것은 없다..😅

2021년 10월 9일
·
0개의 댓글
·
post-thumbnail

[백준] 1003번: 피보나치 함수

문제https://www.acmicpc.net/problem/1003풀이메모이제이션을 사용한 다이나믹 프로그래밍!더 좋은 풀이방법 댓글로 남겨주세요!

2021년 10월 9일
·
0개의 댓글
·
post-thumbnail

피보나치 (Programmers 12945)

프로그래머스 알고리즘 (피보나치 12945)

2021년 7월 3일
·
0개의 댓글
·
post-thumbnail

피보나치

첫 블로그 게시물인데,, 일단 일기 쓰듯 적어본다.중학교 1학년 과정에서 수학을 포기했다.피보나치 수열이라는 것은 들어보기만 했지 만들기 위해 노력을 하는 날이 올 줄이야,,수(num)를 입력 받아 num + 1개 값을 가진 배열을 생성하는 것이 오늘의 목표였다.제공된

2021년 3월 9일
·
0개의 댓글
·

원형 큐를 활용한 fibonacci

설명 : c언어를 활용해 작성한 원형 큐를 가지고 fibonacci수열 생성

2021년 2월 8일
·
0개의 댓글
·
post-thumbnail

Fibonacci & Factorial Program

간단하게 c언어로 작성.프로그램 설명: 숫자를 입력하고, 1번을 누르면 1에서 해당 숫자까지의 Factorial 값을 알려주고 2번을 누르면 해당 숫자와 가장 가까운 Fibonacci수열의 인덱스값을 알려준다.

2021년 2월 3일
·
0개의 댓글
·

(TIL)fibonacci_Algorithms

20.12.15 (Algorithms)fibonacci아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴해야 합니다.0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 그 다음 2번째 피보나치 수부터는 바로 직전의 두 피보나치 수의 합으로 정의합니다

2020년 12월 15일
·
0개의 댓글
·

[1주 - 5일차] 학습 정리

새로 알아간 것들 reference fibonacci Components vs split Swift Closures 에 유용한 Method reduce map filter

2020년 11월 6일
·
0개의 댓글
·

Baekjoon - Seats in Theater

Baekjoon : Seats in TheaterThere is theater with seats in one line ranging from 1 to N. Audience must take a seat according the number on the ticket.

2020년 9월 5일
·
0개의 댓글
·
post-thumbnail

[TIL] Python #13 재귀함수2(피보나치)

counter = 0def fib(n): global counter counter += 1 if n > 1: return fib(n-1) + fib(n-2) else: return nprint(fib(3))print(cou

2020년 8월 17일
·
0개의 댓글
·