כמה צמתים יש לעץ בינארי שלם בגובה n?

אני יודעת ש:
1) בעץ שלם בכל רמה יש מספר צמתים הגבוה פי 2 מהרמה הקודמת שלו עבור הרמה השניה ומעלה
2)יש פה שימוש ב !n

וזה הולך ככה:

...2222 + 222 + 22 + 2 + 0
n פעמים

(0 עבור השורש
2 עבור הרמה הראשונה)

אפשר עזרה?