class SumTilN {
  public static int sumTilN(int n) {
    if (n <= 1) return 1;
    return n + sumTilN(n-1);
  }

  public static void main(String[] args) {
    System.out.println("sum fra tallene 0 til 1 = " + sumTilN(1));
    System.out.println("sum fra tallene 0 til 10 = " + sumTilN(10));
    System.out.println("sum fra tallene 0 til 100 = " + sumTilN(100));
    System.out.println("sum fra tallene 0 til 1000 = " + sumTilN(1000));
    System.out.println("sum fra tallene 0 til 10000 = " + sumTilN(10000));
    System.out.println("sum fra tallene 0 til 23330 = " + sumTilN(23330));
    /*System.out.println("sum fra tallene 0 til 100000 = " + sumTilN(100000));  //for store tall, bruker for mye minnet
    System.out.println("sum fra tallene 0 til 900000 = " + sumTilN(900000));  //for store tall, bruker for mye minnet
    */
  }
}