Metodo de Gauss
La formula es bastante sencilla:
n(n+1)/2
El algoritmo lo obtienes a partir de la fórmula.
La formula la deduces de la siguiente suma (la suma de los 100 primeros numeros):
1 + 2 +3 +…+ 98 + 99 +100
Que la puedes reescribir así:
(1 + 100) + (2 + 99) + ( 3+ 98) …
Así sumas 50 pares de sumas (todas dan 101).