주메뉴바로가기.. 본문바로가기

MathFun

매스펀

[함께 풀고 싶은 문제] 피보나치 수열과 조합

달밤을걷는길 | 2019.03.31

같이 풀어볼까?

네이버밴드 구글플러스

 

피보나치 수열의 n번째 항을 f(n)이라고 했을 때,

f(n) = \binom{n-1}{0}+\binom{n-2}{1}+\binom{n-3}{2}+\binom{n-4}{3}...을 증명해 보세요.

단, n>0 이며 \binom{a}{b}는 a 개 중에서 b 개를 순서 없이 뽑는 경우의 수이고 a\geq b 입니다.

코딩하다가 알아낸건데 너무 신기하네요

댓글 1

  • 아인수타인 2019.04.01 00:06:04 비밀댓글
    비밀댓글 입니다.
    댓글수0