Power of two (bynomial formula):
Useful for proving time-complexity:
Another very useful formula (example problem):
Sum of first $$$n$$$ numbers:
Number of ways to choose pair of two numbers from $$$n$$$ elements:
Another formula:
Fibonaci number: