Wzór Lucasa (chyba)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
artek1
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 2 kwie 2010, o 22:40
Płeć: Mężczyzna
Lokalizacja: Staszów

Wzór Lucasa (chyba)

Post autor: artek1 »

Czy to że: \(\displaystyle{ {n \choose 0}+ {n-1 \choose 1} + {n-2 \choose 2}+... = F_{n}}\)
gdzie \(\displaystyle{ F_{n}}\) to n-ta liczba Fibonacciego to sie nazywa wzór Lucasa? I czy mogę się na to powołać w rozwiązaniu?
ODPOWIEDZ