Somma di coefficienti binomiali = Fibonacci (Own)
Inviato: 19 mar 2009, 17:32
Ho scoperto questa proprietà carina e quindi non ho idea della difficoltà della sua dimostrazione:
$ \displaystyle~\sum_{k=0}^{\left\lceil\frac{n}{2}\right\rceil}\binom{n-k+1}{k}=\mathcal{F}_{n+2},~~\forall n\in\mathbb{N} $ (indicando con $ \displaystyle~\mathcal{F}_i $ l'i-esimo numero di Fibonacci)
EDIT: no, è molto facile
$ \displaystyle~\sum_{k=0}^{\left\lceil\frac{n}{2}\right\rceil}\binom{n-k+1}{k}=\mathcal{F}_{n+2},~~\forall n\in\mathbb{N} $ (indicando con $ \displaystyle~\mathcal{F}_i $ l'i-esimo numero di Fibonacci)
EDIT: no, è molto facile
