# fibonacci
[LeetCode] 1137. N-th Tribonacci Number
한동안 알고리즘을 안풀다가 다시 풀어본다.https://leetcode.com/problems/n-th-tribonacci-number/description/재귀함수를 이용하여 풀 수도 있다.ahmedengu의 풀이https://leetcode.com
Fibonacci Modified
사이트: HackerRank난이도: 미디움분류: Dynamic programming기존 피보나치 수열을 변환하여 새로 만든 규칙을 적용하려고 한다. 새로 만든 피보나치 규칙은 다음과 같다.아래 예시를 한번 살펴보자.BigInt를 사용할 수 없는 환경이라서 일단 BigI
[재미삼아 코딩] 코틀린 generateSequence로 무한 피보나치 만들어보기
코틀린 인 액션에 다음과 같은 목차가 있다. 리스트 5.12가 다음과 같았다. 혹시 그럼 generateSequence()함수로 피보나치 수열을 만들어 볼 수 있지 않을까 싶어서 한번 구현 시도해보았다. // 무한 피보나치 수열 생성 val fibo = gen
피사노 주기(Pisano Period)
피사노 주기: 피보나치 수를 K로 나눴다고 했을 때, 그 나머지는 항상 주기를 가지게 되는데 이를 피사노 주기라 함.피사노 주기를 P라고 했을 때, N % M == (N % P) % M 또한 $$M = 10^{k}$$ 일 때 k>2라면 주기는 항상 $$15\*10^{k
fibonacci [부트캠프 알고리즘22]
문제\-> 피보나치 수열은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...위와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴하라.입력\-> number 타입의 n (n은 0 이상의 정수)출력\-> number 타입을 리턴하라.주의사항\-
피보나치 문제 Javascript
0번째 피보나치수는 0이고, 1번째 피보나치 수는 1입니다. 0, 1, 1, 2, 3, 5, 8, 13, 21, ... 증가한다.반복문 사용하는 방법이 있지만, 시간 복잡도를 고려했을 때 재귀함수를 사용하는 것이 좋습니다.그럼 문제를 풀어보자.n번째 요소가 있는 경우
피보나치 수를 구하는 여러가지 방법 (파이썬)
이 글은 Baekjoon, 피보나치 수를 구하는 여러가지 방법 게시글을 이해해보려 작성하였습니다. 원 게시글이 C/C++로 작성되어 있어서, 필자의 코딩테스트 주력 언어인 Python으로 바꾸어보았습니다.
🏃♀️[프로그래머스] 멀리 뛰기
효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도
⬜[프로그래머스] 2 x n 타일링
가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다.예를들어서 n이 7인 직사각형은 다음과 같이
Dynamic programming (동적프로그래밍)
동적 프로그래밍(이하 동프) 이라는 말이 직관적이지는 않다. 동프가 도대체 뭘까? 영어 설명을 살펴보자.WTF is Dynamic programmingA method for solving complex problem by breaking it down into a co
Toy_#2. fibonacci
- 문제: 아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴한다. 입출력 예시: 풀이: (주의) 재귀함수를 사용해야 하고, 효율적인 알고리즘(O(N))으로 풀어야 한다. > 아래처럼 단순 재귀함수를 사용하면 효율적이지 못하다. memoization을 활용하자.
Fibonacci 수열을 구하는 효율적인 알고리즘
Fibonacci 수열을 구하는 효율적인 알고리즘 O(n)으로 문제풀기 첫번째. 두번째. 두번째 방법은 사실 수학공식을 사용하는 것이라, 코딩구조를 볼 것은 없다..😅
[백준] 1003번: 피보나치 함수
문제https://www.acmicpc.net/problem/1003풀이메모이제이션을 사용한 다이나믹 프로그래밍!더 좋은 풀이방법 댓글로 남겨주세요!
피보나치
첫 블로그 게시물인데,, 일단 일기 쓰듯 적어본다.중학교 1학년 과정에서 수학을 포기했다.피보나치 수열이라는 것은 들어보기만 했지 만들기 위해 노력을 하는 날이 올 줄이야,,수(num)를 입력 받아 num + 1개 값을 가진 배열을 생성하는 것이 오늘의 목표였다.제공된
Fibonacci & Factorial Program
간단하게 c언어로 작성.프로그램 설명: 숫자를 입력하고, 1번을 누르면 1에서 해당 숫자까지의 Factorial 값을 알려주고 2번을 누르면 해당 숫자와 가장 가까운 Fibonacci수열의 인덱스값을 알려준다.