Scala di 12 gradini con salti 1, 2, 3 senza due 3 consecutivi

Per salire una scala di 12 gradini si possono fare salti da 1, 2 o 3 gradini, ma non è permesso fare due salti da 3 gradini consecutivi. In quanti modi diversi si può salire l'intera scala? (Due modi sono diversi se la sequenza dei salti è diversa.)