Salve,
Dovrei scrivere un algoritmo che calcoli in quanti modi � possibile rappresentare un intero n come somma di 1,3,4, tenendo conto delle varie permutazioni.
Ad esempio 6 si pu� rappresentare in 9 modi:
1+1+1+1+1+1
1+1+1+3
1+1+3+1
1+3+1+1
3+1+1+1
1+1+4
1+4+1
4+1+1
3+3

Supponendo che P(n) = numero di modi di rappresentare n come somma di 1,3,4
Ho sviluppato questo conteggio fino a 11:
P(5) = 6
P(6) = 9
P(7) = 15
P(8) = 25
P(9) = 40
P(10) = 64
P(11) = 104

Ho notato che P(n) = P(n-1)+P(n-2) se n � dispari altrimenti P(n) = P(n-1)+P(n-2)-1
Potrei procedere con il divide et impera, per� come posso dimostrare questa propriet� per tutti gli n?
Grazie a tutti.