Ciąg Fibonacciego zadany jest wzorem rekurencyjnym
\(f_{0}=0, f_{1}=1, f_{n+2}=f_{n+1}+f_{n} \) dla \(n \geq 0\)
Udowodnić, że dla wszystkich \(n \subseteq \mathbb{N}\)
zachodzi wzór
\(\sum_{k=0}^{n} k\cdot f_{k} = n\cdot f_{n+2} - f_{n+3} +2\)
Na razie spróbowałem indukcyjnie i doszedłem do takiego rówanania.
\(
\\
n*f_{n+2}-f_{n+3}+(n+1)*f_{n+1}=(n+1)*f_{n+3}-f_{n+4}
\)
ciąg fibbonacciego rekurencyjnie
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Dopiero zaczynam
- Posty: 19
- Rejestracja: 21 mar 2018, 20:39
- Podziękowania: 11 razy
- Płeć:
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: ciąg fibbonacciego rekurencyjnie
\(\sum_{k=0}^{n+1} k\cdot f_{k} = (n+1)\cdot f_{n+3} - f_{n+4} +2\)
\(
L=\sum_{k=0}^{n+1} k\cdot f_{k}=\sum_{k=0}^{n} k\cdot f_{k}+(n+1)f_{n+1}=n f_{n+2} - f_{n+3} +2+(n+1)f_{n+1}=\\=(n+1)(f_{n+1}+f_{n+2})-f_{n+2}-f_{n+3}+2=(n+1)f_{n+3} - f_{n+4} +2=P\)
Można też bez indukcji, korzystając ze wzoru Bineta.
\(
L=\sum_{k=0}^{n+1} k\cdot f_{k}=\sum_{k=0}^{n} k\cdot f_{k}+(n+1)f_{n+1}=n f_{n+2} - f_{n+3} +2+(n+1)f_{n+1}=\\=(n+1)(f_{n+1}+f_{n+2})-f_{n+2}-f_{n+3}+2=(n+1)f_{n+3} - f_{n+4} +2=P\)
Można też bez indukcji, korzystając ze wzoru Bineta.