Na ile sposobów można przedstawić liczbę s jako sumę liczb Fibonacciego.
Krzysiek: Zadanie trochę bardziej informatyczne..
Na ile sposobów można przedstawić liczbę s jako sumę dodatnich liczb Fibonacciego? Liczby
Fibonacciego definiujemy następująco:
| | ⎧ | | |
| | ⎜ | 0 dla n = 0 | |
| Fn = | ⎨ | 1 dla n = 1 |
|
| | ⎩ | Fn−1 + Fn−2 dla n > 1 | |
Przykładowo liczbę 3 możemy zapisać na cztery sposoby: (1 + 1 + 1),(1 + 2),(2 + 1),(3).
Liczbę 5, można zapisać na 14 sposobów, a liczbę 9 na 177.