나름 개발자의 IT블로그

  • 홈
  • 태그
  • 방명록

피보나치 수 1

[알고리즘] 피보나치 수열의 성질

피보나치 수는 많은 성질을 가지고 있다. 이 포스트에서 소개하고자 한다. 여기서 살펴볼 피보나치수열은 다음과 같다. $F_1 = 1, F_2 = 1, F_n = F_{n-1} + F_{n-2} \ (n\ge3)$ 1. $\sum_{k=1}^n F_k = F_{n+2} - 1$ 정의에 따라 $F_1 = F_3 - F_2$ $F_2 = F_4 - F_3$ ... $F_n = F_{n+2} - F_{n+1}$ 이다. 그럼 식을 다음과 같이 변형할 수 있다. $F_1+F_2+...+F_n$ $= (F_3-F_2)+(F_4-F_3)+...+(F_{n+2}-F_{n+1})$ $= F_{n+2} - F_2$ $= F_{n+2} - 1$ 이를 통해 $\sum_{k=a}^b F_k $ $= \sum_{k=1}^b F_k..

프로그래밍/알고리즘 2021.12.02
1
더보기
프로필사진

  • 분류 전체보기 (176)
    • 프로그래밍 (117)
      • 개발 (19)
      • 분산시스템 (1)
      • 알고리즘 (57)
      • 도커 (16)
      • 쿠버네티스 (8)
      • DevOps (7)
      • 개발환경 (0)
      • 스프링 (9)
    • 프로그래밍 언어 (8)
      • 취업 필수 언어 (3)
      • 엘릭서 (3)
      • C++ (2)
    • 수학 (20)
      • 현대대수학 (12)
      • 정수론 (7)
    • 기타 (31)
      • 암호학 (24)
      • 기타 (7)

Tag

쿠버네티스, 자바, cicd, 암호학, 대회, 개발, 수학, 백엔드, 데이터베이스, Github Actions, 정수론, 코드포스, aws, 스프링, 능지, 도커, UCPC, 건국대학교, 컴퓨테이션, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Copyright © Kakao Corp. All rights reserved.

티스토리툴바