# fibonacci

18개의 포스트

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

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

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개의 댓글
post-thumbnail

[Q2] Even Fibonacci numbers

피보나치 수열 중 400만이하의 짝수인 것들의 합

2020년 5월 23일
·
0개의 댓글

2019 winter PS --version DP(day 1)

백준 2748, 1003, 1904. (스포를 조금 하자면 셋다 Fibonacci 관련 문제임). 1) 2748 Just Fibonacci문제. Recursion 방식으로 하면 Time Complexity에 문제가 있으니 DP방식으로 풀면 좋음. https://github.com/JangJuMan/2019-winter-PS/blob/master/...

2019년 12월 23일
·
0개의 댓글

재귀 - Recursion

재귀함수 함수를 스스로 호출하는 것 Programming Concept 재귀를 작성할때는 무한루프를 돌지않게 탈출조건을 만들어야함. image.png : call stack에 더이상 담을 수가 없다는 에러 ▼ call stack 어떤 함수가 호출되면, 실행 컨텍스트 execution context가 만들어진다. call stack에 push...

2019년 10월 1일
·
0개의 댓글